2 votes 2 votes RE REC not RE hs_yadav asked Jan 8, 2018 hs_yadav 284 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Anu007 commented Jan 8, 2018 reply Follow Share it is RE not REC. We can say yes if machine halt with in 100 steps for any input when such string present , but for no we cannot say anything. 0 votes 0 votes Ashwin Kulkarni commented Jan 8, 2018 reply Follow Share @hs I was applying rice 2nd theorem, but just got to know that doesn't work here. :( Follow this discussion https://gateoverflow.in/151057/langle-rangle-there-exist-input-whose-length-than-which-halts%24 0 votes 0 votes hs_yadav commented Jan 8, 2018 reply Follow Share yes..rice theorem is applicable on languae property only... 0 votes 0 votes Please log in or register to add a comment.
