Introduction to automata theory, languages and computation

Bibliographic Details
Main Authors: Hopcroft, John E. , 1939- (Author), Motwani, Rajeev (Author), Ullman, Jeffrey D. , 1942- (Author)
Format: Book
Language:English
Published: Boston, New York : Pearson Education , c2007
Edition:3rd ed
Subjects:

MARC

LEADER 00000cam a2200000 7i4500
001 0000065156
005 20190918093000.0
008 091206s2007 mau eng
020 |a 0321476174 (pbk.) 
020 |a 9780321476173 (pbk.) 
090 0 0 |a QA267   |b .H56 2007 
100 1 |a Hopcroft, John E. ,   |d 1939- ,   |e author 
245 1 0 |a Introduction to automata theory, languages and computation   |c John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman 
250 |a 3rd ed 
260 |a Boston, New York :   |b Pearson Education ,   |c c2007 
300 |a xvii, 535 p. :   |b ill. ;   |c 24 cm. 
504 |a Includes bibliographical references and index 
505 0 |a 1. Automata: the methods and the madness -- 2. Finite automata -- 3. Regular expressions and languages -- 4. Properties of regular languages -- 5. Context-free grammars and languages -- 6. Pushdown automata -- 7. Properties of context-free languages -- 8. Introduction to turing machines -- 9. Undecidability -- 10. Intractable problems -- 11. Additional classes of problems 
650 0 |a Computational complexity 
650 0 |a Formal languages 
650 0 |a Machine theory 
700 1 |a Motwani, Rajeev ,   |e author 
700 1 |a Ullman, Jeffrey D. ,   |d 1942- ,   |e author 
999 |a 1000129751   |b Book   |c OPEN SHELF (30 DAYS)   |e Gong Badak Campus