What is the highest type number which can be applied to the following grammar?
S -Aa, A - Ba, B -abc
A)Type 0
B)Type 1
C)Type 2
D)Type 3

Question

What is the highest type number which can be applied to the following grammar?
S ->Aa, A -> Ba, B ->abc
A)Type 0
B)Type 1
C)Type 2
D)Type 3

Quizplus · Accepted Answer

This grammar is Type 2 (context-free) because it has productions with a single non-terminal on the left-hand side and a string of terminals and/or non-terminals on the right-hand side, which fits the definition of a context-free grammar. It does not fit the stricter requirements of Type 3 (regular) grammars, which limit productions to a single terminal possibly followed by a single non-terminal on the right-hand side.

What Is the Highest Type Number Which Can Be Applied