A step-by-step development of the theory of automata, languages and computation. Intended for use as the basis of an introductory course at both junior and seni

This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightf

Automata and natural language theory are topics lying at the heart of computer science. Both are linked to computational complexity and together, these discipli

This book is based on notes for a master’s course given at Queen Mary, University of London, in the 1998/9 session. Such courses in London are quite short, an