Theory of Computation (Automata)
Identify the correct concept described as: a visual representation showing how an automaton moves between states based on input symbols.
- A. Alphabet
- B. Halting problem
- C. State transition diagram ✓
- D. Deterministic finite automaton (DFA)
Correct answer
C. State transition diagram
Explanation
State transition diagram refers to a visual representation showing how an automaton moves between states based on input symbols.