TOC...TM property

Question

RE 

REC

not RE

Comments

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.

---

@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

---

yes..rice theorem is applicable on languae property only...