Book description
An Introduction to Formal Languages and Automata, Seventh Edition is designed for an introductory course on formal languages, automata, compatibility, and related matters forming what is known as the theory of computation.
Table of contents
- Cover
- Title Page
- Copyright Page
- Dedication
- Contents
- Preface
- 1 INTRODUCTION TO THE THEORY OF COMPUTATION
- 2 FINITE AUTOMATA
- 3 REGULAR LANGUAGES AND REGULAR GRAMMARS
- 4 PROPERTIES OF REGULAR LANGUAGES
- 5 CONTEXT-FREE LANGUAGES
- 6 SIMPLIFICATION OF CONTEXT-FREE GRAMMARS AND NORMAL FORMS
- 7 PUSHDOWN AUTOMATA
- 8 PROPERTIES OF CONTEXT-FREE LANGUAGES
- 9 TURING MACHINES
- 10 OTHER MODELS OF TURING MACHINES
- 11 A HIERARCHY OF FORMAL LANGUAGES AND AUTOMATA
- 12 LIMITS OF ALGORITHMIC COMPUTATION
- 13 OTHER MODELS OF COMPUTATION
- 14 AN OVERVIEW OF COMPUTATIONAL COMPLEXITY
- 15 COMPILERS AND PARSING
- 16 LL PARSING
- 17 LR PARSING
- APPENDIX A FINITE-STATE TRANSDUCERS
- APPENDIX B JFLAP: A USEFUL TOOL
- ANSWERS: SOLUTIONS AND HINTS FOR SELECTED EXERCISES
- REFERENCES FOR FURTHER READING
- INDEX
Product information
- Title: An Introduction to Formal Languages and Automata, 7th Edition
- Author(s):
- Release date: February 2022
- Publisher(s): Jones & Bartlett Learning
- ISBN: 9781284231618
You might also like
book
An Introduction to Formal Languages and Automata, 6th Edition
The Sixth Edition of An Introduction to Formal Languages and Automata provides an accessible, student-friendly presentation …
audiobook
Introduction to Generative AI
Generative AI tools like ChatGPT are amazing—but how can you get the most out of them …
book
Natural Language Processing with Transformers, Revised Edition
Since their introduction in 2017, transformers have quickly become the dominant architecture for achieving state-of-the-art results …
book
Hands-On Large Language Models
AI has acquired startling new language capabilities in just the past few years. Driven by the …