Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

The Implementation and Power of Computer Languages (The `Power' Part of the Course)

Summary: COMP20121
The Implementation and Power of Computer Languages
(The `Power' Part of the Course)
Andrea Schalk
Department of Computer Science
University of Manchester
September 26, 2006
Text books. Any text book will provide a much more detailed account of this topic. It
will give many more examples and exercises, and will often go beyond what is taught in this
course (and beyond what is examinable). If you are trying to learn the material by yourself
you are well-advised to combine these notes with a text book, using the former to tell you
which chapters you have to understand. When revising, reading a different account of the
same material can help to fend off boredom, or just test your understanding. For suggestions
see the list of references below. Any introductory text on automata theory will cover all that is
required for Sections 12, although you may have to find another book for Sections 34--any
account of computability will probably go beyond what we aim to do here.
[HMU01] J.E. Hopcroft, R. Motwani, and J.D. Ullman. Introduction to Automata Theory,
Languages, and Computation. Addison-Wesly, 2nd edition edition, 2001. ISBN


Source: Aczel, Peter - Departments of Mathematics & Computer Science, University of Manchester


Collections: Mathematics