Beginner
Theory of Computation
Q38 / 100
What is a production rule in a grammar?
Correct! Well done.
Incorrect.
The correct answer is B) A rule of the form α → β that replaces string α with string β in a derivation
B
Correct Answer
A rule of the form α → β that replaces string α with string β in a derivation
Explanation
Production rules define how strings are derived. In CFGs, the left-hand side is a single non-terminal. In unrestricted grammars (Type 0), both sides can be any string.
Progress
38/100