CS315
|
Chapter 4 Homework problems
|
Rules: Individual work only. Because theory is abstract, there a generally many variations in concrete answers to problems; if I see strangely similar answers, I'll be pretty suspicious!
The problems: Taken from the end of chapter
For the grammar transformations, be sure to clearly show all steps; annotate the steps with a one-line note on what you did to get there from the last step. This is all so that max. partial credit can be given where appropriate!
#3, 8, 15, 19, 28, 32
To hand in: I'll want a very clean and readable write-up. As theoretical work often involves lots of pondering and erasing I recommend that you (a) work in pencil and (b) use scratch paper to figure it out, then write up the final version neatly.