An introduction to formal languages and automata
Material type: TextPublication details: Sudbury, Mass. : Jones and Bartlett Publishers, ©2023Edition: 4th edDescription: xiii, 415 p. : ill. ; 25 cmISBN:- 9789384323219
- 005.13 LIN-I
Contents:
Includes bibliographical references and index. 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
No physical items for this record
Includes bibliographical references and index. 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
There are no comments on this title.