Theory of Automata Languages and Computation

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Rajendra Kumar
Edition: 1
Publisher: MC GRAW HILL INDIA
Year: 2010

Language: English
Pages: 447

Cover
Preface
Contents
List of Important Symbols and Notations
1 - Mathematical Preliminaries
2 - Finite Automata
3 - Formal Languages
4 - Regular Language and Regular Grammar
5 - Properties of Regular Languages
6 - Context Free Grammar and Context Free Language
7 - Push Down Automata
8 - Properties of Context Free Languages
9 - Turing Machines
10 - Undecidability and Computability
11 - NP-Completeness
Appendix
Index