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.