The following grammar
G = (N, T, P, S)
N = {S, A, B}
T = {a, b, c}
P : S ? aSa
S ? aAa
A ? bB
B ? bB
B ? c is
A)is type 3
B)is type 2 but not type 3
C)is type 1 but not type 2
D)is type 0 but not type 1

Question

Quizplus · Accepted Answer

This grammar is type 2 but not type 3 because it includes productions that have nonterminals on both sides of the production rule (e.g., S → aSa), which is allowed in context-free grammars (type 2) but not in regular grammars (type 3). It does not fit the criteria for type 1 (context-sensitive) or type 0 (unrestricted) as it does not require or allow for context in its production rules, nor does it include productions that would make it unrestricted.

The Following Grammar G = (N, T, P, S)