Question
In an automata or formal-language problem, which option best represents Greibach Normal Form?
Select an option. Your answer will be checked instantly.
Correct Answer: B. a CFG form where productions begin with a terminal followed by zero or more non-terminals
Explanation:
In this course context, Greibach Normal Form means a CFG form where productions begin with a terminal followed by zero or more non-terminals.
Leave a Reply