Consider a grammar with the following productions S → aαb | bαc | aB S → αS |…
GATE · 1995 · CS · Question 1 subpartsModified — 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 12 students.
Sign up free to check your answer
Sign up freeLoading lesson…