Book contents
- Frontmatter
- Contents
- Editor's Statement
- Foreword by G. Rozenberg
- Acknowledgments
- Chapter 1 Introduction: Models of Computation
- Chapter 2 Rudiments of Language Theory
- Chapter 3 Restricted Automata
- Chapter 4 Turing Machines and Recursive Functions
- Chapter 5 Famous Decision Problems
- Chapter 6 Computational Complexity
- Chapter 7 Cryptography
- Chapter 8 Trends in Automata and Language Theory
- Historical and Bibliographical Remarks
- References
- Index
- ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS
- Frontmatter
- Contents
- Editor's Statement
- Foreword by G. Rozenberg
- Acknowledgments
- Chapter 1 Introduction: Models of Computation
- Chapter 2 Rudiments of Language Theory
- Chapter 3 Restricted Automata
- Chapter 4 Turing Machines and Recursive Functions
- Chapter 5 Famous Decision Problems
- Chapter 6 Computational Complexity
- Chapter 7 Cryptography
- Chapter 8 Trends in Automata and Language Theory
- Historical and Bibliographical Remarks
- References
- Index
- ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS
Summary
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9781107325630/resource/name/firstPage-9781107325630mfm_pix-x_CBO.jpg)
- Type
- Chapter
- Information
- Computation and Automata , pp. ix - xPublisher: Cambridge University PressPrint publication year: 1985