HW#3 --- last modified February 28 2019 23:10:26..
Solution set.
Due date: Mar 21
Files to be submitted:
Hw3.pdf
Purpose: To get some more experience with the pumping lemma. To learn basic concepts related to context free grammars. To be able to construct context free grammars froma language description. To understand parsers for context free grammars. To understand normal forms for context free grammars.
Related Course Outcomes:
(1) Write a grammar for a language described otherwise..
(7) Be able to use a pumping lemma to show that some languages are not regular and/or not context-free.
Specification:
Use the Regular Pumping Lemma button on JFLAP, and for each language that is listed when you do this, get screen shots of you winning or losing the corresponding pumping lemma game.
Insert your images into the the Hw3.pdf file you submit. Make sure they are compressed.
Do the following problems out of the book: p145 #3, #8, #15, #16, p169 #4, p170 #13, p172 #1. Submit these as well in Hw3.pdf
Point Breakdown
Screen shots of JFLAP pumping lemma exercises |
2pts
|
Problems on page 145. (1/2pt each) |
2pts
|
Remainder of the book problems (2pts each) |
6pts
|
Total | 10pts |
|