CS402 Assignment No. 6

No Comments


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:


Next PostNewer Post Previous PostOlder Post Home

0 comments

Post a Comment