Book contents
- Frontmatter
- Contents
- Preface
- Acknowledgements
- List of Abbreviations
- 1 Fundamentals of Automata
- 2 Formal Language Theory
- 3 Regular Expressions and Languages
- 4 Finite Automata
- 5 Equivalent Automata
- 6 Minimisation/Optimisation of DFA
- 7 Finite Automata and Regular Expressions
- 8 Transducers
- 9 Context-Free Grammars and Context-Free Languages
- 10 Simplification of Context-Free Grammar
- 11 Pushdown Automata
- 12 Pumping Lemma
- 13 Turing Machine
- 14 TM Extensions and Languages
- 15 Formal Languages/Grammar Hierarchy
- Appendix A Symbol Chart
- Appendix B Sets, Relations, Functions and Mathematical Induction
- Appendix C System Modelling
- Index
15 - Formal Languages/Grammar Hierarchy
Published online by Cambridge University Press: 26 October 2011
- Frontmatter
- Contents
- Preface
- Acknowledgements
- List of Abbreviations
- 1 Fundamentals of Automata
- 2 Formal Language Theory
- 3 Regular Expressions and Languages
- 4 Finite Automata
- 5 Equivalent Automata
- 6 Minimisation/Optimisation of DFA
- 7 Finite Automata and Regular Expressions
- 8 Transducers
- 9 Context-Free Grammars and Context-Free Languages
- 10 Simplification of Context-Free Grammar
- 11 Pushdown Automata
- 12 Pumping Lemma
- 13 Turing Machine
- 14 TM Extensions and Languages
- 15 Formal Languages/Grammar Hierarchy
- Appendix A Symbol Chart
- Appendix B Sets, Relations, Functions and Mathematical Induction
- Appendix C System Modelling
- Index
Summary
- Type
- Chapter
- Information
- A Textbook on Automata Theory , pp. 563 - 580Publisher: Foundation BooksPrint publication year: 2007