Automata, computability and complexity : theory and applications Elaine Rich

By:

Rich, Elaine

Material type: Text

TextLanguage: English Publication details: Noida : Pearson Education, 2012.Description: xx, 1099 pages : illustrations ; 25 cmISBN:

9788131788226

Subject(s):

DDC classification:

511.3 RIC

Contents:

Finite state machines and regular languages -- Context-free languages and pushdown automata -- Turing machines and undecidability -- Complexity.

Summary: Combining classic theory with unique applications, this crisp narrative is supported by abundant examples and clarifies key concepts by introducing important uses of techniques in real systems. Broad-ranging coverage allows instructors to easily customize course material to fit their unique requirements.

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	511.3 RIC (Browse shelf(Opens below))	Available	36639
General Books	CUTN Central Library Sciences	Non-fiction	511.3 RIC (Browse shelf(Opens below))	Available	36640

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

Previous							No cover image available No cover image available	Next
Previous	511.3 MAR Introduction to languages and Theory of Computation	511.3 MIN An introduction to Kolmogorov complexity and its applications /	511.3 RIC Automata, computability and complexity :	511.3 RIC Automata, computability and complexity :	511.3 SIP Introduction to the theory of Computation	511.3 SRI A Textbook on Automata Theory/	511.3 SUN Formal Languages and Automata Theory	Next

Finite state machines and regular languages --
Context-free languages and pushdown automata --
Turing machines and undecidability --
Complexity.

Combining classic theory with unique applications, this crisp narrative is supported by abundant examples and clarifies key concepts by introducing important uses of techniques in real systems. Broad-ranging coverage allows instructors to easily customize course material to fit their unique requirements.

There are no comments on this title.

to post a comment.