Find the highest type number, specified by following grammar. S → 0SBA | 01A…

2025

Find the highest type number, specified by following grammar.

S → 0SBA | 01A

AB → BA

1B → 11

1A → 10

0A → 00

Answer: B. Type – 1 (Context sensitive)

A.
Type – 3 (Regular)
B.
Type – 1 (Context sensitive)
C.
Type – 2 (Context free)
D.
None of the above

Attempted by 53 students.

Show answer & explanation

Correct answer: B

Explore the full course: Mppsc Assistant Professor Computer Science Paper 2