The following grammar
G = (N, T, P, S)
N = {S, A, B, C}
T = {a, b, c}
P : S ? aS
A ? bB
B ? cC
C ? a 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

The given grammar is type 3 because all its production rules follow the form of either A → aB or A → a, where A and B are non-terminal symbols and a is a terminal symbol. This is characteristic of regular grammars, which are type 3 in the Chomsky hierarchy.

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