Theory of computer science : automata, languages and computation

Bibliographic Details
Main Authors: Mishra, K. L. P. (Author), Chandrasekaran, N. (Author)
Format: Book
Language:English
Published: New Delhi : PHI Learning Private , c2007
Edition:3rd ed
Subjects:

MARC

LEADER 00000cam a2200000 7i4500
001 0000063216
005 20180906.0
008 090528s2007 ii eng
020 |a 9788120329683 
090 0 0 |a QA267   |b .M57 2007 
100 1 |a Mishra, K. L. P. ,   |e author 
245 1 0 |a Theory of computer science :   |b automata, languages and computation   |c K. L. P. Mishra, N. Chandrasekaran 
250 |a 3rd ed 
260 |a New Delhi :   |b PHI Learning Private ,   |c c2007 
300 |a xiii, 422 p. :   |b ill. ;   |c 24 cm. 
500 |a Includes index 
505 0 |a 1. Propositions and predicates -- 2. Mathematical preliminaries -- 3. The theory of automata -- 4. Formal languages -- 5. regular sets and regular grammars -- 6. Context-free languages -- 7. Pushdown automata -- 8. LR (k) grammars -- 9. Turing machines and linear bounded automata -- 10. decidability and recursively enumerable languages -- 11. Computability -- 12. Complexity 
650 0 |a Computational complexity 
650 0 |a Formal languages 
650 0 |a Machine theory 
700 1 |a Chandrasekaran, N. ,   |e author 
999 |a 1000127004   |b Book   |c OPEN SHELF (30 DAYS)   |e Gong Badak Campus