000 00902nam a2200193Ia 4500
999 _c164871
_d164871
020 _a9788131720479
040 _cCUS
082 _a005.131
_bHOP/I
100 _aHopcroft, John E.
_94754
245 0 _aIntroduction to automata theory, languages, and computation/
_cJohn E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.
250 _a3rd ed.
260 _aDelhi:
_bPearson Education,
_c2008.
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
_94755
650 _aFormal languages
_94756
650 _aComputational complexity
_94757
942 _cWB16
_09