The LNM Institute of Information Technology Theory of Computation Problem set 3

Q1 Build a PDA and a context-free grammar to accept each of the following languages L: a) b) c) d) BalDelim= )}. .

e) f) g) h)
i) j)

k) l)
(Example: 101#011 L.)

}.

LNMIIT

TOC

16-01-2013