Theory of Computation (Automata)
Choose the correct description of Derivation.
- A. A finite sequence of symbols drawn from an alphabet.
- B. The sequence of production rule applications used to generate a string from a grammar's start symbol. ✓
- C. A class of languages for which a Turing machine will accept and halt on strings in the language, but may not halt on strings outside it.
- D. A set of strings composed of symbols from a defined alphabet.
Correct answer
B. The sequence of production rule applications used to generate a string from a grammar's start symbol.
Explanation
Derivation refers to the sequence of production rule applications used to generate a string from a grammar's start symbol.