CS402 Assignment no 6 Fall 2012 Full Solution

Posted by : Anonymous Wednesday 6 February 2013

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:

Full Solution

Subscribe to Posts | Subscribe to Comments

virtual university of pakistan