Question 1b, the open question section-

why does L2 belong in R?

L2 = {M| M is a TM and there exists an input y such that in the computation of M on y the head only moves right and never stops}

Thanks in advance

- Instructors
- Prof. Benny Chor
- Assistants
- Gal Rotem

Orit Moskovich

- Mid Term: December 12
^{th}, 2014 @ 9:00 - Exam: January 28
^{th}, 2015 - Moed B: March 13
^{th}, 2015

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License