CS 4114, Assignment 9
The following problems may be solved using PDAs with extended transitions (see page 228).
1. Using the 2state construction given in class, construct the PDA for the contextfree grammar
given in Problem 3, Pp. 98.
2.
Pp. 249: 18 a and b. What is L
1
∩ L
2
?
3.
Pp. 250: 19 a and b. What is L
1
∩ L
2
?
4. Show that the Pumping Lemma for CFLs is not powerful enough to show that the language
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 05/12/2011 for the course CS 4114 taught by Professor Ehrich,r during the Spring '08 term at Virginia Tech.
 Spring '08
 Ehrich,R

Click to edit the document details