Professional Documents
Culture Documents
Presentation - Theory of Computation
Presentation - Theory of Computation
P:
S AS | a,
A SA | b
The productions are of the Chomsky normal form.
2
S AS | AAS,
A SA | aa
The productions S AAS and A aa do not follow the
conditions of the Chomsky normal form. The grammar is not in the
Chomsky normal form.
10
11
12
13
14
15
16
17
18
19
20
21
22