Amazon cover image
Image from Amazon.com
Image from Google Jackets

Theory of Computation / D.P Acharjya

By: Material type: TextTextLanguage: English Publication details: Chennai : MJP Publisher, 2010.Description: 396 p. : ill. ; 8 x 0.94 x 10 inchesISBN:
  • 9788180940767
Subject(s): DDC classification:
  • First  005.1 ACH
Contents:
Introduction to Theory of Computation Mathematical Preliminaries Finite Automata Regular Languages and Expressions Context-Free Languages Pushdown Automata Turing Machines Chomsky Hierarchy and Grammar Classification Decidability and Computability Complexity Theory Parsing Techniques (LR, LL Grammars)
Summary: Theory of Computation by D. P. Acharjya explores the mathematical foundations and principles underlying computation and automata theory. The book covers core topics such as formal languages, automata models, Turing machines, and decidability. It emphasizes mathematical rigor and problem-solving techniques essential for understanding what problems can be solved computationally and how efficiently. The text is structured to help students grasp complex theoretical concepts through clear explanations and examples.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Status Barcode
General Books General Books CUTN Central Library Sciences Non-fiction 005.1 ACH (Browse shelf(Opens below)) Available 51908

Introduction to Theory of Computation
Mathematical Preliminaries
Finite Automata
Regular Languages and Expressions
Context-Free Languages
Pushdown Automata
Turing Machines
Chomsky Hierarchy and Grammar Classification
Decidability and Computability
Complexity Theory
Parsing Techniques (LR, LL Grammars)

Theory of Computation by D. P. Acharjya explores the mathematical foundations and principles underlying computation and automata theory. The book covers core topics such as formal languages, automata models, Turing machines, and decidability. It emphasizes mathematical rigor and problem-solving techniques essential for understanding what problems can be solved computationally and how efficiently. The text is structured to help students grasp complex theoretical concepts through clear explanations and examples.

There are no comments on this title.

to post a comment.