Normal view MARC view ISBD view

Introduction to automata theory, languages, and computation/

Hopcroft, John E.

Introduction to automata theory, languages, and computation/ John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. - 3rd ed. - Delhi: Pearson Education, 2008. - xvi, 487 p. ill. 25 cm.

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

ISBN: 9788131720479

Subjects--Topical Terms:
Machine theory
Formal languages
Computational complexity

Dewey Class. No.: 005.131 / HOP/I

Print
Add to your cart (remove)
Suggest for purchase
Send to device
Save record
BIBTEX Dublin Core MARCXML MARC (non-Unicode/MARC-8) MARC (Unicode/UTF-8) MARC (Unicode/UTF-8, Standard) MODS (XML) RIS ISBD