.simpatizzante.

User info:

Registered: Apr 2008
Posts: 16 (0.00 al dì)
Location: Lodi
Corso: Informatica
Anno: 3
Time Online: 3:59:04: [...]
Status: Offline

Post actions:

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

dsy core staff

User info:

Registered: Jun 2012
Posts: 471 (0.11 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline

Post actions:

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..

.simpatizzante.

User info:

Registered: Apr 2008
Posts: 16 (0.00 al dì)
Location: Lodi
Corso: Informatica
Anno: 3
Time Online: 3:59:04: [...]
Status: Offline

Post actions:

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.

dsy core staff

User info:

Registered: Jun 2012
Posts: 471 (0.11 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline

Post actions:

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

Last edited by Cronovirus on 19-09-2013 at 14:55

.simpatizzante.

User info:

Registered: Apr 2008
Posts: 16 (0.00 al dì)
Location: Lodi
Corso: Informatica
Anno: 3
Time Online: 3:59:04: [...]
Status: Offline

Post actions:

Ok, grazie, dove trovo suddetto teorema?

dsy core staff

User info:

Registered: Jun 2012
Posts: 471 (0.11 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline

Post actions:

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

.simpatizzante.

User info:

Registered: Apr 2008
Posts: 16 (0.00 al dì)
Location: Lodi
Corso: Informatica
Anno: 3
Time Online: 3:59:04: [...]
Status: Offline

Post actions:

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

dsy core staff

User info:

Registered: Jun 2012
Posts: 471 (0.11 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline

Post actions:

pagina 30 e 31 delle dispense della palano

.simpatizzante.

User info:

Registered: Apr 2008
Posts: 16 (0.00 al dì)
Location: Lodi
Corso: Informatica
Anno: 3
Time Online: 3:59:04: [...]
Status: Offline

Post actions:

ah, il teorema di kleene intendevi?

dsy core staff

User info:

Registered: Jun 2012
Posts: 471 (0.11 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline

Post actions:

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

dsy core staff

User info:

Registered: Jun 2012
Posts: 471 (0.11 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline

Post actions:

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

.simpatizzante.

User info:

Registered: Apr 2008
Posts: 16 (0.00 al dì)
Location: Lodi
Corso: Informatica
Anno: 3
Time Online: 3:59:04: [...]
Status: Offline

Post actions:

Ok, grazie mille!!! ^^