Normal view MARC view ISBD view

Introduction to automata theory, languages, and computation/ John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.

By: Hopcroft, John EContributor(s): Ullman, Jeffrey D | Motwani, RajeevMaterial type: Text

TextPublication details: Delhi: Pearson, 2011Edition: 3rd edDescription: xvi, 487 p. ill. 25 cmISBN: 9788131720479Subject(s): Machine theory | Formal languages | Computational complexityDDC classification: 511.35

Contents:

Automata: The Methods and the Madness Finite Automata Regular Expressions and Languages Properties of Regular Languages Context-Free Grammars and Languages Pushdown Automata Properties of Context-Free Languages Introduction to Turing Machines Undecidability Intractable Problems Additional Classes of Problems

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

Holdings
Item type	Current library	Call number	Status	Notes	Date due	Barcode	Item holds
General Books Science Library	Science Library, Sikkim University Science Library General Section	511.35 HOP/I (Browse shelf(Opens below))	Available	Books For SU Science Library		P19783

Total holds: 0

Browsing Science Library, Sikkim University shelves, Shelving location: Science Library General Section Close shelf browser (Hides shelf browser)

Previous								Next
Previous	510 KAP/M Mathematical Modelling	510 WOL/M The mathematica book/	510.0255369 WOL/M The mathematica book/	511.35 HOP/I Introduction to automata theory, languages, and computation/	512 ART/A Algebra	512 LAN/A Algebra/	512.02 DUM/A Abstract Algebra/	Next

Automata: The Methods and the Madness
Finite Automata

Regular Expressions and Languages
Properties of Regular Languages
Context-Free Grammars and Languages

Pushdown Automata

Properties of Context-Free Languages
Introduction to Turing Machines
Undecidability
Intractable Problems

Additional Classes of Problems

There are no comments on this title.

to post a comment.