Introduction to automata theory, languages, and computation/ John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.
Material type: TextPublication details: Delhi: Pearson, 2011Edition: 3rd edDescription: xvi, 487 p. ill. 25 cmISBN: 9788131720479Subject(s): Machine theory | Formal languages | Computational complexityDDC classification: 511.35
Contents:
Automata: The Methods and the Madness
Finite Automata
Regular Expressions and Languages
Properties of Regular Languages
Context-Free Grammars and Languages
Pushdown Automata
Properties of Context-Free Languages
Introduction to Turing Machines
Undecidability
Intractable Problems
Additional Classes of Problems
Item type | Current library | Call number | Status | Notes | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|
General Books Science Library | Science Library, Sikkim University Science Library General Section | 511.35 HOP/I (Browse shelf(Opens below)) | Available | Books For SU Science Library | P19783 |
Total holds: 0
Automata: The Methods and the Madness
Finite Automata
Regular Expressions and Languages
Properties of Regular Languages
Context-Free Grammars and Languages
Pushdown Automata
Properties of Context-Free Languages
Introduction to Turing Machines
Undecidability
Intractable Problems
Additional Classes of Problems
There are no comments on this title.