.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- Esame Pighizzini? (http://www.dsy.it/forum/showthread.php?threadid=43508)

Esame Pighizzini?

Ragazzi, una domanda, pensavo di dare l'esame con Pighizzini, com'è? Qualcuno l'ha dato? Come si è trovato? Cosa consigliate per la preparazione? Dispense di Lara P.? Grazie

dato che nessuno ti risponde ci provo io per quel poco che so:

http://pighizzini.di.unimi.it/lfa/indiceHMU.pdf

diciamo che su questo libro c'è tutto.. l'esame di giugno l'hanno fatto in 2 e sono andati bene;

l'orale parte con un esercizio che ti fa fare e poi come un normalissimo esame..
Dalle voci sembra che dall'anno prossimo i corsi serali non si fanno più, quindi non so se ci sarà la possibilità di sostenere l'esame con lui a settembre..

Ottimo! Grazie! Ora veniamo ad una domanda più precisa, ad una esercizio del genere, l'espressione regolare sarebbe? L'automa non è un problema ma ho dei dubbi sulla seconda parte....

Sia  Sigma= (a,b). Costruite un automa che accetti il linguaggio costituito da tutte le stringhe
sull'alfabeto  che contengono almeno una a seguita da una b.
Esprimete questo linguaggio con un'espressione regolare.

l'esame l'ho fatto a luglio, comunque dovrebbe essere (a+b)*(ab)(a+b)*..
Se al momento non ti viene in mente puoi sempre applicare il teorema che ti fa passare dagli automi alle espressioni regolari

Ok, grazie, dove trovo suddetto teorema?

su qualsiasi libro che tratti di linguaggi e automi.. dove stai studiando per l'esame?

Appunti e dispense di linguaggi sul sito palano e pighizzini...

pagina 30 e 31 delle dispense della palano

ah, il teorema di kleene intendevi?

sì, sul mio libro non ha nome ma è quello!

Cioè tu ovviamente applichi solo la parte che ti fa passare da automa a espressione, appunto come ti fa vedere negli esempi a pagina 31

Ok, grazie mille!!! ^^