Blackwell Scientific Publications · 1987 · ISBN 9781292039053
6 / 10
Difficoltà medio
1 facoltà
lo adottano, in 1 ateneo1 docente · 2 corsi di laurea
Scheda libro
Titolo
An Introduction to automata theory
Autori
Shields, M. W. M. W. Shields
Editore
Blackwell Scientific Publications, 1987
Edizione
1987
ISBN
9781292039053
Lingua
Inglese
Pagine
488
Tipo
Manuale universitario
Studio
≈ 5,5 settimane
Cosa si studia con questo libro Hopcroft – Introduction to Automata Theory: di cosa parla
Manuale classico di informatica teorica che introduce automi, linguaggi formali e calcolabilità: automi a stati finiti, grammatiche libere dal contesto, macchine di Turing, decidibilità e intrattabilità. Spiega come i modelli astratti di calcolo servano a classificare i problemi in base alla difficoltà di risolverli. Le dimostrazioni sono presentate con cura didattica. È il testo per chi affronta informatica teorica e vuole acquisire il linguaggio formale con cui si studiano limiti e possibilità degli algoritmi.
Dove acquistarlo Hopcroft – Introduction to Automata Theory: prezzo nuovo e usato su Amazon, IBS e Libraccio
Di cosa si tratta: Problemi e algoritmi, calcolabilità e complessità, macchine di Turing e problemi decidibili, semidecidibili e indecidibili aprono lo studio. Seguono le classi di complessità, P ed NP, i problemi NP-completi e la questione P contro NP. Si assumono solide basi di ragionamento algoritmico e dimestichezza con liste, alberi e grafi.
Di cosa si tratta: Problemi e algoritmi, calcolabilità contro complessità, macchine di Turing e problemi decidibili, semidecidibili e indecidibili aprono lo studio. Seguono classi di complessità, le classi P ed NP, problemi NP-completi e la questione P contro NP, complessità spaziale, classi ad oracolo e gerarchie di classi, con prerequisiti di ragionamento algoritmico e strutture dati come liste, alberi e grafi.
Strumenti da tenere accanto ai libri d'esame, oltre a quelli indicati dal docente.
Può servirti Manuale di Python
Link affiliati Amazon di ricerca: il prezzo per te non cambia.
Scorri di lato: 2 esami →
Domande frequenti su Hopcroft – Introduction to Automata Theory
Per quale esame serve Hopcroft – Introduction to Automata Theory?
È indicato per Informatica Teorica (6 Cfu), Informatica Teorica a Bologna, dal prof. Enrico Malizia. A.a. 2026/2027.
Quali libri indica il prof. Enrico Malizia per Informatica Teorica (6 Cfu)?
Per Informatica Teorica (6 Cfu) (Bologna) il prof. Enrico Malizia indica Hopcroft – Introduction to Automata Theory; l'elenco completo dei testi, obbligatori e facoltativi, è nella sezione «Chi lo adotta» di questa pagina.
Qual è il prezzo migliore di Hopcroft – Introduction to Automata Theory?
Il comparatore prezzi di questa pagina mette a confronto Amazon, IBS e Libraccio, nuovo e usato: su Amazon il prezzo aggiornato è nella scheda del negozio.
Quanto tempo serve per studiare Hopcroft – Introduction to Automata Theory?
≈ 5,5 settimane: il tempo è calcolato sulle pagine del libro e sui crediti dell'esame.
Qual è l'ISBN di Hopcroft – Introduction to Automata Theory?
L'ISBN è 9781292039053 (editore Blackwell Scientific Publications).
Sei uno studente tra i 18 e i 22 anni?Con Prime Student hai 90 giorni gratis, poi Amazon Prime a soli 2,49 € al mese: consegne veloci e gratuite anche sui libri.Scopri Prime Student ›
Come leggere questi datiCome è calcolata la difficoltà ›
Crediti (CFU)
50%
1 CFU = 25 ore di studio (dato ufficiale). Più crediti, più ore.
Densità di lettura
50%
pagine dei libri indicati divisi per i CFU (pagine dalla scheda SBN; se non note, una stima di 400 pagine a libro).
Ogni esame si confronta solo con quelli della sua area (scientifico-tecnica, umanistica, giuridico-sociale, sanitaria, economica): un esame di lettere non viene misurato con matematica. Il numero 1-10 è la posizione dell'esame nella sua area; per il libro si fa la media degli esami che lo adottano. Non contano anno di corso, laurea triennale o magistrale e lunghezza del programma: non dicono quanto si studia. È una stima del carico, non una difficoltà misurata.
Atenei e facoltà in ordine di diffusione. Per ogni esame: docente, corso di laurea, facoltà e il confronto con gli altri libri che indica.
Controlla sempre la scheda dell'esame. Le informazioni vengono dalle schede ufficiali degli atenei e possono cambiare o contenere errori: prima di acquistare verifica i testi sulla scheda ufficiale dell'esame (la trovi linkata in ogni esame) e, nel dubbio, chiedi al docente.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Questo sito usa solo strumenti tecnici (nessun cookie di profilazione). I link ai negozi sono link di affiliazione. Cookie policy · Privacy
Libri UniversitariZoom 100%