Theory of Computation (Automata)
The sequence of production rule applications used to generate a string from a grammar's start symbol. What is this concept called?
- A. DFA minimization
- B. Derivation ✓
- C. String (formal language)
- D. Epsilon transition
Correct answer
B. Derivation
Explanation
Derivation refers to the sequence of production rule applications used to generate a string from a grammar's start symbol.