Multiple choice

TM is more powerful than FSM because

  1. tape movement is confined to one direction

  2. it has no finite state control

  3. it has the capability to remember arbitrary long sequences of input symbols

  4. none of these
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

A Turing Machine (TM) has an infinite tape that allows it to read, write, and move in both directions, providing it with memory that is not limited by the number of states. FSMs have a fixed, finite amount of memory determined by their state count.

Keep practicing — related questions