Introduction to automata theory, languages, and computation/ John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.
Material type: TextPublication details: Delhi: Pearson Education, 2008Edition: 3rd edDescription: xvi, 487 p. ill. 25 cmISBN: 9788131720479Subject(s): Machine theory | Formal languages | Computational complexityDDC classification: 005.131
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 | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|
General Books | Central Library, Sikkim University General Book Section | 005.131 HOP/I (Browse shelf(Opens below)) | Available | P33310 | ||
General Books | Central Library, Sikkim University General Book Section | 005.131 HOP/I (Browse shelf(Opens below)) | Available | P33307 | ||
General Books | Central Library, Sikkim University General Book Section | 005.131 HOP/I (Browse shelf(Opens below)) | Available | P33306 | ||
General Books | Central Library, Sikkim University General Book Section | 005.131 HOP/I (Browse shelf(Opens below)) | Available | P33309 | ||
General Books | Central Library, Sikkim University General Book Section | 005.131 HOP/I (Browse shelf(Opens below)) | Available | P33308 | ||
General Books | Central Library, Sikkim University General Book Section | 005.131 HOP/I (Browse shelf(Opens below)) | Available | P19784 |
Total holds: 0
Browsing Central Library, Sikkim University shelves, Shelving location: General Book Section Close shelf browser (Hides shelf browser)
005.131 HOP/I Introduction to automata theory, languages, and computation/ | 005.131 HOP/I Introduction to automata theory, languages, and computation/ | 005.131 HOP/I Introduction to automata theory, languages, and computation/ | 005.131 HOP/I Introduction to automata theory, languages, and computation/ | 005.131 MED/F Formal languages and computation: models and their applications/ | 005.131 PAC/M Mathematics of Discrete Structures for Computer Science | 005.131 SIL/C Cellular automata and groups/ |
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.