Preface
Published online by Cambridge University Press: 02 December 2009
Summary
This book serves two purposes, the first is as a text and the second is for someone wishing to explore topics not found in other automata theory texts. It was originally written as a text book for anyone seeking to learn the basic theories of automata, languages, and Turing machines. In the first five chapters, the book presents the necessary basic material for the study of these theories. Examples of topics included are: regular languages and Kleene's Theorem; minimal automata and syntactic monoids; the relationship between context-free languages and pushdown automata; and Turing machines and decidability. The exposition is gentle but rigorous, with many examples and exercises (teachers using the book with their course may obtain a copy of the solution manual by sending an email to solutions@cambridge.org). It includes topics not found in other texts such as codes, retracts, and semiretracts.
Thanks primarily to Tom Head, the book has been expanded so that it should be of interest to people in mathematics, computer science, biology, and possibly other areas. Thus, the second purpose of the book is to provide material for someone already familiar with the basic topics mentioned above, but seeking to explore topics not found in other automata theory books.
The two final chapters introduce two programs of research not previously included in beginning expositions. Chapter 6 introduces a visually inspired approach to languages allowed by the unique representation of each word as a power of a primitive word. The required elements of the theory of combinatorics on words are included in the exposition of this chapter.
- Type
- Chapter
- Information
- Automata Theory with Modern Applications , pp. vii - viiiPublisher: Cambridge University PressPrint publication year: 2006
- 1
- Cited by