1. What is the reason behind a Turing machine is more powerful than finite

By ayush goel in 27 Sep 2023 | 11:47 am
ayush goel

ayush goel

 Student
Posts: 346
Member since: 21 Sep 2023

1. What is the reason behind a Turing machine is more powerful than finite state machine FSM?
A. turing machine head movement is continued to one direction.
B. turing machine head moment is in both directions i.e. left moment and right moment as well.
C. turing machine has capability remember arbitrary long sequence of input string.
D. all are correct.
27 Sep 2023 | 11:47 am
0 Likes

Report

Please describe about the report short and clearly.