Text:
The following is the required text
for the course:
Introduction to the Theory of Computation, 3rd Edition (2nd is also acceptable)
by Michael Sipser. Thomson Course Technology. ISBN 978-0-534-95097
Alternate Source
For review of mathematical concepts, you can look to this source:
notes of Vassos Hadzilacos,
chapters 0 and 1, and read Chapter 7 on FA and re's, and Chapter 8 on CFGs and
PDAs.
Below are of some resources used in previous years, as extra material.
The following open-access, free online text will be used supplementary
material
for the course:
Theory of Computation by Anil Maheshwari Michiel Smid (U. of Ottawa)
Various other texts may be usefull to help the student understand the material,
including the following book by
Goddard, which has the virtue of being easy to understand and is a recommended read
for those who find the material very challenging (though our treatment of
Push-Down Automata differs from Goddard's):
Goddard, Wayne. Introducing the Theory of Computation
ISBN 978-0-7637-412-9 ISBN10 0-7637-4125-6