COMPUTER SCIENCE AND ENGINEERING
THEORY OF COMPUTATION
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
The variable which produces an epsilon is called
|
empty variable
|
|
nullable
|
|
terminal
|
|
all of the mentioned
|
Explanation:
Detailed explanation-1: -Explanation: Any variable A for which the derivation: A->*e is possible is called Nullable.
Detailed explanation-2: -The production of form non-terminal-> is called: Sigma Production.
Detailed explanation-3: -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.
Detailed explanation-4: -Explanation: Any production of the format A-> B where A and B belongs to the V set, is called Unit production. 2. Given Grammar G: S->aA.
There is 1 question to complete.