LEXICAL ANALYSIS
REGULAR EXPRESSIONS AND FINITE AUTOMATA
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
|
Unit production
|
|
|
Null production
|
|
|
Null able production
|
|
|
None of given
|
Detailed explanation-1: -A production of the form: Nonterminal → one Nonterminal is called a unit production. Theorem. Let L be a language generated by a CFG that has no -productions.
Detailed explanation-2: -Explanation: Any production of the format A-> B where A and B belongs to the V set, is called Unit production.
Detailed explanation-3: -Besides, there may be some null productions and unit productions. Elimination of these productions and symbols is called simplification of CFGs.
Detailed explanation-4: -Null productions are of the form A-> . In this tutorial we will learn to remove the null productions from the grammar. We cannot remove all -productions from a grammar if the language contains as a word, but if it doesn’t we can remove all.