Esame Pighizzini?
Clicca QUI per vedere il messaggio nel forum |
| lucamaz |
| 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 |
| Cronovirus |
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.. |
| lucamaz |
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. |
| Cronovirus |
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 |
| lucamaz |
| Ok, grazie, dove trovo suddetto teorema? |
| Cronovirus |
| su qualsiasi libro che tratti di linguaggi e automi.. dove stai studiando per l'esame? |
| lucamaz |
| Appunti e dispense di linguaggi sul sito palano e pighizzini... |
| Cronovirus |
| pagina 30 e 31 delle dispense della palano |
| lucamaz |
| ah, il teorema di kleene intendevi? |
| Cronovirus |
| sì, sul mio libro non ha nome ma è quello! |
| Cronovirus |
| 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 |
| lucamaz |
| Ok, grazie mille!!! ^^ |
|
|
|
