Introduction to Languages and the Theory of Computation

By:

Martin, John C

9780070499393
007049939X

Subject(s):

DDC classification:

004.519 MAR

Contents:

Part.1 Mathematical Notation and Techniques -- Part.2 Regular Languages and Finite Automata -- Part.3 Context-Free Languages and Pushdown Automata -- Part.4 Turing Machines and Their Languages -- Part.5 Unsolvable Problems and Computable Functions -- Part.6 Introduction to Computational Complexity --

Summary: Providing an introduction to the theory of computation, this work emphasizes formal languages, automata and abstract models of computation, and computability. It includes an introduction to computational complexity and NP-completeness. It also introduces the necessary mathematical tools in the context in which they are used.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings ( 1 )
Title notes ( 2 )
Comments ( 0 )

Holdings
Item type	Current library	Collection	Call number	Status	Date due	Barcode
Gratis, Gifts	IIITDM Kurnool General Stacks	Non-fiction	004.519 MAR (Browse shelf(Opens below))	Available		G000045

Providing an introduction to the theory of computation, this work emphasizes formal languages, automata and abstract models of computation, and computability. It includes an introduction to computational complexity and NP-completeness. It also introduces the necessary mathematical tools in the context in which they are used.

There are no comments on this title.

to post a comment.