Theory of Computation /

Acharjya D.P

Theory of Computation / D.P Acharjya - Chennai : MJP Publisher, 2010. - 396 p. : ill. ; 8 x 0.94 x 10 inches.

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.

9788180940767


Automata Theory
Formal Languages
Turing Machines
Finite Automata
Pushdown Automata

005.1 / ACH