Chomsky Hierarchy
Print this page
First   |   Last   |   Prev   |   Next
N = { S, A, [a, X], [a,<X], [a, X>], [a, <X>], [a, qX], [a, q<X], [a, <qX], [a, qX>], [a, Xq > ], [a, Xq>], [a, qX>], [a, Xq>], [a, q<X>], [a, <qx>],[a, <Xq>] }

for all and

The production in P are given below.

Using these two rules we get

S [a, q0<a>]     or

First   |   Last   |   Prev   |   Next