We recommend downloading and viewing or printing the Postscript files, due
to their much better presentation. Postscript files follow the style of
the text (fonts, sizes, notation, etc.), whereas HTML files use whatever tools
are at hand to render the mathematical formulae.
Exercise 3.9, part 3 (page 88): give NFA and DFA for
a language and bound their size.
Retrieve the Postscript file or the
HTML file.
Exercise 3.13 (page 88): prove that every regular set has a planar NFA.
Retrieve the Postscript file or the
HTML file.
Exercise 3.25, Part 2 (page 90): prove or disprove a closure property.
Retrieve the Postscript file or the
HTML file.
Exercise 3.32 (page 91): complex subpieces of a language.
Retrieve the Postscript file or the
HTML file.
