picture of text cover

The Theory of Computation

Bernard M.E. Moret



SOLUTION MANUAL

Solutions are given here to nearly all of the text's exercises as well as to most of the additional problems. Exceptions are mostly for double-starred exercises, for which we refer the reader to the research article cited in the bibliography. Because most of these solutions require a fair amount of notation, the first version of this solution manual provides only Postscript files. In the near future, an HTML version should be available, but it will require Netscape with some modifications in order to be readable, since mathematics support remains minimal under HTML. Provided here are two types of files:



Back to The Theory of Computation