Theory of Computation / D.P Acharjya

By:

Acharjya D.P

Material type: Text

TextLanguage: 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.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Collection	Call number	Status	Barcode
General Books	CUTN Central Library Sciences	Non-fiction	005.1 ACH (Browse shelf(Opens below))	Available	51908

Browsing CUTN Central Library shelves, Shelving location: Sciences, Collection: Non-fiction Close shelf browser (Hides shelf browser)

Previous								Next
Previous	004.1 NIE Quantum computation and quantum information	004.1 NIE Quantum computation and quantum information	005 JIN Electronic Resources and Digital Services	005.1 ACH Theory of Computation /	005.133 BOR An introduction to modern mathematical computing :	005.133 ROB Object Oriented Programming in C++ /	005.712 HUN Java Servlet Programming	Next

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.