Theory of Automata (CS402)
Assignment # 6
Question No. 1:
S→ aSSb | aab
S→ SSS | a | b
Construct a Push Down Automaton (PDA) for above Context Free Grammar (CFG) without conversion into Chomsky Normal Form (CNF).
Marks [10]
Question No. 2:
Convert the following Push Down Automaton (PDA) in to conversion form:

0 comments
Post a Comment