Formal Languages And Automata Theory
- ISBN-10
- 8188849219
- ISBN-13
- 9788188849215
- Pages
- 257
- Language
- English
- Published
- 2008-01-01
- Author
- BN Srinivasa Murthy
Description
T his book on "Formal Languages & Automata Theory is meant as a textbook for a typical undergraduate course. The subject is taught under various titles such as "finite Automata & Formal Languages", "Theory of Computation" etc. The topics dealt in this book cover the entire standard syllabus prescribed for an undergraduate course. Features Precise and Lucid presentation of definitions and terms. Explains tough concepts in a very simple manner. Clarity of Presentation. More than 100 solved problems including some rare tough problems. Additional topics Contents Introduction Grammars Finite automata Regular expressions & regular languages Properties of regular languages Context free grammars Push down automata Properties of context free languages Turning machines Undecidability list of symbols Answer and hints to selected exercises Bibliography Index.
