Timeline for Can a Turing machine decide the language $L_\emptyset$ of machines with empty language?
Current License: CC BY-SA 3.0
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Mar 22, 2018 at 8:29 | comment | added | xskxzr | Isn't the input of $R_{TM}$ a TM (without extra $w$)? How do you run $R_{TM}$ on $\langle M_1,w\rangle$? | |
Dec 22, 2013 at 10:48 | review | First posts | |||
Dec 22, 2013 at 11:59 | |||||
Dec 22, 2013 at 10:30 | history | answered | Pétur Ingi Egilsson | CC BY-SA 3.0 |