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

By:

Hopcroft, John E. (John Edward), 1939-

Contributor(s):

Ullman, Jeffrey D. (Jeffrey David), 1942-

Material type: Text

TextLanguage: English Publication details: Reading : Addison-Wesley, 1979.Description: 418 pContent type:

texto

Media type:

sin mediación

Carrier type:

volumen

ISBN:

020102988X

Subject(s):

Contents:

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	Call number	Status	Barcode
Libros	Facultad Regional Santa Fe	007.52 H77 EN 1979 (Browse shelf(Opens below))	4	6593

CONTENIDO
Finite automata and regular expressions
Properties of regular sets
Context-free grammars
Pushdown automata
Properties of context-free languages
Turing machines
Undecidability
The Chomsky hierarchy
Deterministic contest-free languages
Closure properties of families of languages
Computational complexity theory
Intractable problems
Highlights of other important language classes

There are no comments on this title.

to post a comment.