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.
Correct Answer:
Verified
Q1: The set which is not countable if
Q2: How many states are present in the
Q3: Consider the state table of a finite
Q4: The set that can be recognized by
Q6: A pushdown automata behaves like a Turing
Q7: The language L = {anbnan n? 1}
Q8: If Turing machine accepts all the words
Q9: If a Turing machine halts for each
Q10: Universal Turing machine (UTM) influenced the concepts
Q11: The number of symbols necessary to simulate
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents