Your shopping cart is empty.

Theory Of Computation And Application (Automata Theory, Formal Languages) By Anil Kumar Malviya

Rs. 243.00

Author: Anil Kumar Malviya / Malabika Datta

Feature:

  • Language: English
  • Binding: Paperback
  • Publisher: BPB Publications
  • ISBN: 9788183335287
  • Edition: 2015
  • Pages: 338
  • Dimension: 23 X 15.5 X 1.5 cm

Description:

This text book is designed for the first course in Theory of Computation & Application (Automata Theory and Formal Languages) for the students of B.Tech. (CS/IT) and Master of Computer Applications (MCA) programs of Uttar Pradesh Technical University (UPTU), Lucknow, as well as other Indian Universities. At the end of each chapter a summary for quick revision of concepts and an exercise consisting of objective questions, review questions and programming problems have been given.

Key Features:

  • introduction and Basic Concepts
  • Finite Automata
  • Regular Expressions
  • Regular and Non- Regular Languages
  • Context - Free Grammars and Languages
  • Pushdown Automata
  • Properties Of Context - Free Languages
  • Turing Machines
  • Recursively Enumerable Languages and Decidability
  • Model Question and Examination Papers

Table Of Contents:

Chapter 1. Introduction and Basic Concepts

Chapter 2. Finite Automata

Chapter 3. Regular Expressions

Chapter 4. Regular and Non - Regular Languages

Chapter 5. Context - Free Grammars and Languages

Chapter 6. Pushdown Automata

Chapter 7. Properties Of Context - Free Languages

Chapter 8. Turing Machines

Chapter 9. Recursively Enumerable Languages and Decidability

References

Model Question Papers

Examination Paper

Index..