Vai al contenuto principale della pagina

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



(Visualizza in formato marc)    (Visualizza in BIBFRAME)

Autore: Hopcroft John E. <1939-> Visualizza persona
Titolo: Introduction to automata theory, languages, and computation / / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman Visualizza cluster
Pubblicazione: Harlow, England : , : Pearson, , [2014]
©2014
Edizione: Third, Pearson new international edition.
Descrizione fisica: 1 online resource (ii, 488 pages) : illustrations
Disciplina: 511.3
Soggetto topico: Machine theory
Persona (resp. second.): MotwaniRajeev
UllmanJeffrey D. <1942->
Note generali: "Always Learning"--Cover.
Nota di bibliografia: Includes bibliographical references and index.
Nota di contenuto: 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.
Sommario/riassunto: This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with the increase of hands-on, practical applications. This new edition comes with Gradiance, an online assessment tool developed for computer science.
Titolo autorizzato: Introduction to automata theory, languages, and computation  Visualizza cluster
ISBN: 1-292-05616-9
Formato: Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione: Inglese
Record Nr.: 9910154805903321
Lo trovi qui: Univ. Federico II
Opac: Controlla la disponibilità qui
Serie: Always learning.