a) tape in both directions
b) Leftmost square not distinguished
c) Any computation that can be performed by 2-way infinite tape can also be performed by standard TM.
d) None of the mentioned
Which among the following is not true for 2-way infinte TM?
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Which among the following is not true for 2-way infinte TM?
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!