1

What is the reason behind a Turing machine is more powerful than finite state machine FSM?

Correct Answer: turing machine has capability remember arbitrary long sequence of input string.

Make the most of this question

This page focuses on one Theory of Computation question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

Theory of Computation MCQ: What is the reason behind a Turing machine is more powerful than finite state machine FSM? | Extra Education