Theory of Computation (Automata)

Identify the correct definition of Turing machine.

• A. A visual representation showing how an automaton moves between states based on input symbols.
• B. A classification of formal grammars into four types based on their generative power.
• C. An abstract computational model that manipulates symbols on an infinite tape according to a set of rules. ✓
• D. An automaton that uses a stack to recognize context-free languages.