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
- Type
- Chapter
- Information
- Computation and Automata , pp. 279 - 282Publisher: Cambridge University PressPrint publication year: 1985