COMPUTER SCIENCE AND ENGINEERING
THEORY OF COMPUTATION
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
Which among the following is not a part of the Context free grammar tuple?
|
|
End symbol
|
|
|
Start symbol
|
|
|
Variable
|
|
|
Production
|
Explanation:
Detailed explanation-1: -End symbol is not a part of the context free grammar tuple.
Detailed explanation-2: -Which of the following is not context free? Explanation: a*b*c* and (c) are regular languages while option (a) is not context free language.
Detailed explanation-3: -Explanation: CFG consists of terminal non terminal start symbol set of production rules but does not have an end symbol.
Detailed explanation-4: -In general a context-free grammar G is a 4-tuple (V, , R, S) where V is a set of variables, is an alphabet of terminal symbols, R is a set of rules, and S is a start symbol.
There is 1 question to complete.