Formal languages and automata theory / E. Srinivasa Reddy
Material type: TextPublication details: India BS Publications 2015Description: 452 pISBN:- 9789383635788
- 005.131 SRI-E
Item type | Current library | Collection | Shelving location | Call number | Status | Date due | Barcode | Item holds | |
---|---|---|---|---|---|---|---|---|---|
Books | BITS Pilani Hyderabad | 003-007 | General Stack (For lending) | 005.131 SRI-E (Browse shelf(Opens below)) | Available | 28350 |
The book is designed to serve as a textbook for a single-semester undergraduate course on formal languages and automata theory. The book introduces the reader to the fundamentals of theory of computation. Beginning with finite automata and regular grammars, the book goes on to discuss context-free grammars, push down automata, and Turing machines. Dedicated chapters on undecidability, Chomsky hierarchies and linear bound automata, and intractable problems make this a complete text on automata theory. Written in an easy-to-understand manner, the book includes a large number of solved examples which illustrate problem-solving methodology.
There are no comments on this title.