Description
Vikas Publishing House Theory Of Automata And Formal Languages: (For Uptu), 2/E by ANSHU KUMAR DWIVEDI
The book introduces the fundamental concepts of the theory of computation, formal languages and automata right from the basic building blocks to the depths of the subject. Important topics such as regular set and regular grammar, context free language, and various types of automata such as deterministic finite automata, non-deterministic finite automata, and pushdown automata have been discussed here. Special focus has been given on Turing machine. The text includes easy explanations of complicated ideas. Introduction to Formal Language and Automata
• Introduction to Automata Theory
• Regular Sets and Regular Grammars
• Context-Free Grammars
• Push down Automata
• Turing Machines
Deals with all theories of Computer Science Automata, Formal Languages and Computation.
• The text is illustrated with diagrams.
• Discusses advanced concepts and methodology of Turing machine and Pushdown Automata.
• Provide several solved examples in each chapter for better recapitulation of concepts.