Normal view MARC view ISBD view

Introduction to languages and the theory of computation John C. Martin

By: Martin, John C, author

Series: McGraw-Hill series in computer scienceNew York: McGraw-Hill; 2011Description: xii, 436 pages: illustrations ; 24 cmContent type: text Media type: unmediated Carrier type: volumeISBN: 9780071289429Subject(s): Sequential machine theory | Computable functions | Mathematical logicDDC classification: 511.3 M363 2011

Contents:

Mathematical tools and techniques -- Finite automata and the languages they accept -- Regular expressions, nondeterminism, and Kleene's Theorem -- Context-free languages -- Pushdown automata -- Context-free and con-context-free languages -- Turing machines -- Recursively enumerable languages -- Undecidable problems -- Computable functions -- Introduction to computational complexity.

Summary: Helps students make the connection between the practice of computing and an understanding of the profound ideas that defines it. This book presents the necessary mathematical tools which provide discussion and examples that make the language intelligible.

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
Comments ( 0 )

Item type	Current location	Home library	Call number	Status	Date due	Barcode	Item holds
BOOK	COLLEGE LIBRARY	COLLEGE LIBRARY SUBJECT REFERENCE	511.3 M363 2011 (Browse shelf)	Available		CITU-CL-42751

Total holds: 0

Browsing COLLEGE LIBRARY Shelves , Shelving location: SUBJECT REFERENCE Close shelf browser

Previous								Next
Previous	511.3 K849 2011 Computational logic and human thinking : how to be artificially intelligent /	511.3 L586 1998 Elements of the theory of computation /	511.3 M363 2004 Introduction to languages and the theory of computation /	511.3 M363 2011 Introduction to languages and the theory of computation	511.3 M364 1997 Introduction to languages and the theory of computation /	511.3 M364 2003 Introduction to languages and the theory of computation /	511.3 M512 2006 Membrane computing : 6th international workshop, WMC 2005, Vienna, Austria, July 18-21, 2005 : revised selected and invited papers /	Next

Includes index.

Mathematical tools and techniques --
Finite automata and the languages they accept --
Regular expressions, nondeterminism, and Kleene's Theorem --
Context-free languages --
Pushdown automata --
Context-free and con-context-free languages --
Turing machines --
Recursively enumerable languages --
Undecidable problems --
Computable functions --
Introduction to computational complexity.

Helps students make the connection between the practice of computing and an understanding of the profound ideas that defines it. This book presents the necessary mathematical tools which provide discussion and examples that make the language intelligible.

500-599 511

There are no comments for this item.

to post a comment.