Cerco buon libro...

[hicks80]

Salve!
Siccome vorrei dare Fondamenti di informatica e la cara prof. ha consigliato un testo in inglese ,vorrei sapere se qualcuno di voi può consigliarmi un buon libro in ita. Ecco il programma della materia

1)Introduzione:

Stringhe, alfabeti e linguaggi.

2)Linguaggi regolari:

Automi a stati finiti: deterministici, non deterministici, con E-moves.
Espressioni regolari.
Teorema di Kleene.
Proprieta' dei linguaggi regolari.
Pumping lemma per linguaggi regolari.
Proprieta' di chiusura dei linguaggi regolari.
Algoritmi di decisione per linguaggi regolari.
Teorema di Myhill-Nerode.
Unicita' dell'automa minimale.
Algoritmo di minimizzazione.

3)Grammatiche context-free:

Alberi di derivazione.
Semplificazione di grammatiche context-free.
Forma normale di Chomsky.
Forma normale di Greibach.
Grammatiche ambigue e non-ambigue.
Linguaggi context-free inerentemente ambigui.

4)Automi a pila:

Equivalenza tra automi a pila e grammatiche context-free.
Proprieta' di linguaggi context-free.

5)Gerarchia di Chomsky:

Grammatiche regolari.
Grammatiche generali.
Linguaggi context-sensitive.
Macchine di Turing e linguaggi ricorsivamente enumerabili.
Relazioni tra le classi di linguaggi.

Grazie e ciao!

[Ziosilvio]

Esiste l'edizione italiana dell'Hopcroft&Ullman.

[hicks80]

Mi avevano detto che non esisteva ....GRAZIE!

[Ziosilvio]

A non esistere, e' la traduzione italiana del testo degli anni (Settanta? Ottanta? non ricordo bene).
In seguito e' uscita un'edizione riveduta, della quale e' stata fatta la traduzione italiana.
Quindi, da un certo punto di vista, ti avevano detto bene