GATE (Graduate Aptitude Test in Engineering) Computer Science & IT (CS): Questions 1 of 3196
Question MCQ▾
Which of the following does not belong to the context free grammar?
Choices
Choice (4) | Response | |
---|---|---|
a. | End Symbol | |
b. | Start Symbol | |
c. | Terminal symbol | |
d. | Question does not provide sufficient data or is vague |
Answer
a.
Explanation
End symbol does not belong to the context free grammar. Context free grammar consists of four tuple {V, S, T, P} where V = non – terminal, S = start symbol, T = terminal symbol and P = production symbol.
Context Free Grammar (CFG)
It is a simple notation for describing and explaining languages. It is useful for nested structures like parenthesis in programming languages.
End symbol does not belong to the context free grammar.
It consists of four tuples: (V, S, T, P)
Where,
- V – non-terminal (finite set of variables)
- S – Start symbol (element of V)
- T – Terminal Symbol
- P – Production Symbol (finite set of grammar rules or production rules)
Ques. Time:
Analysis
Performance
Timing
Ques. Time:
Avg. Per Ques. (Topic):
0
Avg. Per Ques. (Overall):
0
Session Time: