Consider a grammar with the following productions S → aαb | bαc | aB S → αS |…
PYQ GATE 1995Modified — slightly modified from the official paper; see the solution
Consider a grammar with the following productions
S → aαb | bαc | aB
S → αS | b
S → αbb | ab
Sα → bdb
Here α is a nonterminal. The above grammar is:
- A.
Context free
- B.
Regular
- C.
Context sensitive
- D.
LR(k)
Attempted by 51 students.
Sign up free to check your answer
Sign up freeLoading lesson…

