000 00394nam a2200145Ia 4500
999 _c164870
_d164870
020 _a9788131720479
040 _cCUS
082 _a511.35
_bHOP/I
100 _aHopcroft, John E.
245 0 _aIntroduction to automata theory, languages, and computation/
_cJohn E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.
250 _a3rd ed.
260 _aDelhi:
_bPearson,
_c2011.
300 _axvi, 487 p.
_bill.
_c25 cm.
505 _aAutomata: 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
650 _aMachine theory
650 _aFormal languages
650 _aComputational complexity
700 _aUllman, Jeffrey D.
700 _aMotwani, Rajeev
942 _cSC79