14 lines
884 B
TeX
14 lines
884 B
TeX
|
This paper contains the author's answers and proofs for selected exercises from
|
||
|
Section~4.2.8 of the ``dragon book''---Compiler: Principles, Techniques and
|
||
|
Tools (hereinafter ``CPTT''). This book, while an excellent resource, can be
|
||
|
challenging for self-study as it does not provide a means of verifying one's
|
||
|
answers outside of a classroom setting (unless the reader has confidence in
|
||
|
his/her proofs). This paper is intended for two audiences: (a) those reading the
|
||
|
book and looking for clarification and discussion on the exercises and (b) those
|
||
|
who are curious on the topic of context-free grammars that do not possess the
|
||
|
text. The selected exercises are those that the author felt would be most useful
|
||
|
for discussion and, as such, are expected to be challenging to the reader. Less
|
||
|
challenging portions of exercises may be discussed to segue into the more
|
||
|
challenging portions.
|
||
|
|