Theory of Computation (Automata)
Which concept is defined as follows: a transition in a non-deterministic automaton that occurs without consuming any input symbol?
- A. Moore machine
- B. Context-sensitive language
- C. Epsilon transition ✓
- D. Universal Turing machine
Correct answer
C. Epsilon transition
Explanation
Epsilon transition refers to a transition in a non-deterministic automaton that occurs without consuming any input symbol.