|
yoham94 |
Ciao riupploado il file con le tracce svolte perch ... |
09-02-2017 11:55 |
|
|
yoham94 |
.simpatizzante.
Registered: Oct 2013
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:27:09: [...]
Status: Offline
Edit | Report | IP: Logged |
Ciao riupploado il file con le tracce svolte perchè mi sono accorto che alcune pagine mancavano. Carico anche un riassunto che ho fatto sperando possa essere utile, purtroppo è fatto a mano quindi non so quanto si riesca a capire cosa c'è scritto
Attachment: linguaggi formali e automi.zip
This has been downloaded 41 time(s).
|
09-02-2017 11:55 |
|
|
| |
|
Codo92 |
Fatto il primo tema d'esame. Stasera se riusciamo ... |
09-02-2017 12:27 |
|
|
Codo92 |
.fedelissimo.
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location: Rimini
Corso: Comunicazione Musicale
Anno: 2
Time Online: 1 Day, 11:15:24 [...]
Status: Offline
Edit | Report | IP: Logged |
Fatto il primo tema d'esame. Stasera se riusciamo facciamo uno zippone e uploadiamo nella giusta sezione così facciamo ordine
Pomeriggio vedo di fare gli altri
Attachment: scritto170615.pdf
This has been downloaded 55 time(s).
|
09-02-2017 12:27 |
|
|
| |
|
Codo92 |
Secondo tema ... |
09-02-2017 14:14 |
|
|
Codo92 |
.fedelissimo.
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location: Rimini
Corso: Comunicazione Musicale
Anno: 2
Time Online: 1 Day, 11:15:24 [...]
Status: Offline
Edit | Report | IP: Logged |
Secondo tema
Attachment: scritto150702.pdf
This has been downloaded 45 time(s).
|
09-02-2017 14:14 |
|
|
| |
|
Codo92 |
Terzo tema
... |
09-02-2017 14:50 |
|
|
Codo92 |
.fedelissimo.
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location: Rimini
Corso: Comunicazione Musicale
Anno: 2
Time Online: 1 Day, 11:15:24 [...]
Status: Offline
Edit | Report | IP: Logged |
Terzo tema
perdonate la disgrafia. Utilizzando un editor online per di più non riesco a fare le frecce, devo andare di mano libera... già con la penna faccio schifo, figuriamoci col mouse
Attachment: scritto150717.pdf
This has been downloaded 34 time(s).
Last edited by Codo92 on 09-02-2017 at 15:18
|
09-02-2017 14:50 |
|
|
| |
|
Codo92 |
Quarto tema
... |
09-02-2017 16:04 |
|
|
Codo92 |
.fedelissimo.
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location: Rimini
Corso: Comunicazione Musicale
Anno: 2
Time Online: 1 Day, 11:15:24 [...]
Status: Offline
Edit | Report | IP: Logged |
Quarto tema
Se qualcuno nota perplessità è pregato di farlo presente
ps: stasera o domani mattina vedo di caricare anche io le soluzioni per l'ultimo tema d'esame così si può fare un confronto.
Attachment: scritto150914.pdf
This has been downloaded 29 time(s).
Last edited by Codo92 on 09-02-2017 at 16:13
|
09-02-2017 16:04 |
|
|
| |
|
yoham94 |
Ciao ho confrontato i primi 2 temi d'esame con i m ... |
09-02-2017 16:57 |
|
|
yoham94 |
.simpatizzante.
Registered: Oct 2013
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:27:09: [...]
Status: Offline
Edit | Report | IP: Logged |
Ciao ho confrontato i primi 2 temi d'esame con i miei.
Nel primo, l'automa dell'esercizio 5 credo sia giusto il mio.
Nel secondo, potresti spiegarmi l'esercizio 1 e il 5b?
Nel tema d'esame del 170715 la risposta che ho dato alla domanda 2 è sbagliata quindi puoi anche non considerarla
Last edited by yoham94 on 09-02-2017 at 17:06
|
09-02-2017 16:57 |
|
|
| |
|
Codo92 |
[QUOTE][i]Originally posted by yoham94 [/i]
... |
09-02-2017 17:07 |
|
|
Codo92 |
.fedelissimo.
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location: Rimini
Corso: Comunicazione Musicale
Anno: 2
Time Online: 1 Day, 11:15:24 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by yoham94
Ciao ho confrontato i primi 2 temi d'esame con i miei.
Nel primo, l'automa dell'esercizio 5 credo sia giusto il mio.
Nel secondo, potresti spiegarmi l'esercizio 1 e il 5b?
No, nel tuo manca stato trappola ed inoltre hai aggiunto uno stato finale {f}. Quando leggi a,b in {f,p} ritorni in f che è appunto in {f,p}. Ti quadra?
----------------
Es. 1 A è come se fosse A = c e B = c* quindi intersezione = c+.
Complemento di A è la parola vuota e B è contenuto in A perchè B può essere la parola vuota.
----------------
Es. 5b. se guardi lo stato s vedi che è irraggiungibile quindi praticamente inutile farci regole sopra
Last edited by Codo92 on 09-02-2017 at 17:12
|
09-02-2017 17:07 |
|
|
| |
|
yoham94 |
[QUOTE][i]Originally posted by Codo92 [/i]
... |
09-02-2017 17:11 |
|
|
yoham94 |
.simpatizzante.
Registered: Oct 2013
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:27:09: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Codo92
No, nel tuo manca stato trappola ed inoltre hai aggiunto uno stato finale {f}. Quando leggi a,b in {f,p} ritorni in f che è appunto in {f,p}. Ti quadra?
Sullo stato trappola sono d'accordo, ma se io sono in {f,p} e leggo a,b vado in {f} perchè f su input a,b va in f ma p su input a,b non va da nessuna parte quindi hai {f} unione {insieme vuoto} = {f}
|
09-02-2017 17:11 |
|
|
| |
|
Codo92 |
[QUOTE][i]Originally posted by yoham94 [/i]
... |
09-02-2017 17:19 |
|
|
Codo92 |
.fedelissimo.
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location: Rimini
Corso: Comunicazione Musicale
Anno: 2
Time Online: 1 Day, 11:15:24 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by yoham94
Sullo stato trappola sono d'accordo, ma se io sono in {f,p} e leggo a,b vado in {f} perchè f su input a,b va in f ma p su input a,b non va da nessuna parte quindi hai {f} unione {insieme vuoto} = {f}
Se leggi qualcosa che ritorna nello stato che hai già non c'è necessità di crearne uno nuovo per distinguerlo. Proprio perchè su f con input a,b ritorni in f non c'è bisogno di riscrivere un nuovo stato. Se p con a,b andasse in un altro stato potrei darti ragione, creeresti lo stato {f, altro stato} ma così ripeto che ritorna nello stato in cui è già. Tu hai creato {f, insieme vuoto}
|
09-02-2017 17:19 |
|
|
| |
|
yoham94 |
[QUOTE][i]Originally posted by Codo92 [/i]
... |
09-02-2017 17:29 |
|
|
yoham94 |
.simpatizzante.
Registered: Oct 2013
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:27:09: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Codo92
Se leggi qualcosa che ritorna nello stato che hai già non c'è necessità di crearne uno nuovo per distinguerlo. Proprio perchè su f con input a,b ritorni in f non c'è bisogno di riscrivere un nuovo stato. Se p con a,b andasse in un altro stato potrei darti ragione, creeresti lo stato {f, altro stato} ma così ripeto che ritorna nello stato in cui è già. Tu hai creato {f, insieme vuoto}
Io mi sono basato su questo esempio che ha fatto nelle videolezioni, lo stato {q0,q3} su input a va in {q3} non rimane in {q0,q3}
Attachment: cattura.png
This has been downloaded 16 time(s).
|
09-02-2017 17:29 |
|
|
| |
|
Codo92 |
[QUOTE][i]Originally posted by yoham94 [/i]
... |
09-02-2017 17:46 |
|
|
Codo92 |
.fedelissimo.
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location: Rimini
Corso: Comunicazione Musicale
Anno: 2
Time Online: 1 Day, 11:15:24 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by yoham94
Io mi sono basato su questo esempio che ha fatto nelle videolezioni, lo stato {q0,q3} su input a va in {q3} non rimane in {q0,q3}
Prendi come esempio lo stato {Q1, Q2} vedi con la b come fa (sempre in questo esercizio delle videolezioni).
Comunque adesso cerco una spiegazione chiara, sono sicuro della correttezza perchè questo lo avevo fatto correggere alla prof.
Il resto che mi hai chiesto ti è chiaro invece?
|
09-02-2017 17:46 |
|
|
| |
|
yoham94 |
[QUOTE][i]Originally posted by Codo92 [/i]
... |
09-02-2017 17:53 |
|
|
yoham94 |
.simpatizzante.
Registered: Oct 2013
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:27:09: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Codo92
Prendi come esempio lo stato {Q1, Q2} vedi con la b come fa (sempre in questo esercizio delle videolezioni).
Comunque adesso cerco una spiegazione chiara, sono sicuro della correttezza perchè questo lo avevo fatto correggere alla prof.
Il resto che mi hai chiesto ti è chiaro invece?
Si si il resto tutto chiaro, il 5b più che altro io avevo pensato di eliminare le regole di produzione degli Stati indistinguibili però a sto punto credo sia sbagliato fare come ho fatto io.
Guarda se trovi una spiegazione chiara di questo esercizio mi fai un favore perché errori del genere poi costano tutto l'esercizio
Grazie
|
09-02-2017 17:53 |
|
|
| |
|
Codo92 |
Guarda sui primi due temi sono sicuro al 99,9% (me ... |
09-02-2017 18:01 |
|
|
Codo92 |
.fedelissimo.
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location: Rimini
Corso: Comunicazione Musicale
Anno: 2
Time Online: 1 Day, 11:15:24 [...]
Status: Offline
Edit | Report | IP: Logged |
Guarda sui primi due temi sono sicuro al 99,9% (me li ha corretti la prof. entrambi, mi hai messo il dubbio su quell'automa ma così gliel'ho presentato e così le andava bene). Per il 5b sono solo quelle degli stati irraggiungibili le regole da eliminare (anche perchè per esempio poi leggendo dallo stato iniziale 'b' dove vai se elimini P? Se lo fai a S invece non ti fai alcun problema perchè tanto è uno stato che non raggiungerai mai). Ci riaggiorniamo domani mattina Buona serata, vedi se anche gli altri due temi ti convincono o c'è qualcosa che per te è sbagliato
|
09-02-2017 18:01 |
|
|
| |
|
yoham94 |
[QUOTE][i]Originally posted by Codo92 [/i]
... |
09-02-2017 18:13 |
|
|
yoham94 |
.simpatizzante.
Registered: Oct 2013
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:27:09: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Codo92
Guarda sui primi due temi sono sicuro al 99,9% (me li ha corretti la prof. entrambi, mi hai messo il dubbio su quell'automa ma così gliel'ho presentato e così le andava bene). Per il 5b sono solo quelle degli stati irraggiungibili le regole da eliminare (anche perchè per esempio poi leggendo dallo stato iniziale 'b' dove vai se elimini P? Se lo fai a S invece non ti fai alcun problema perchè tanto è uno stato che non raggiungerai mai). Ci riaggiorniamo domani mattina Buona serata, vedi se anche gli altri due temi ti convincono o c'è qualcosa che per te è sbagliato
Ultima domanda per oggi secondo tema d'esame esercizio 4a terza domanda perché hai messo no?
|
09-02-2017 18:13 |
|
|
| |
|
Codo92 |
[QUOTE][i]Originally posted by yoham94 [/i]
... |
09-02-2017 18:20 |
|
|
Codo92 |
.fedelissimo.
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location: Rimini
Corso: Comunicazione Musicale
Anno: 2
Time Online: 1 Day, 11:15:24 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by yoham94
Ultima domanda per oggi secondo tema d'esame esercizio 4a terza domanda perché hai messo no?
Perchè se in input avessimo una ε si bloccherebbe subito l'automa
E la spiegazione è la stessa per la seconda domanda, si bloccherebbe allo stato p se gli arrivasse una ε.
|
09-02-2017 18:20 |
|
|
| |
|
All times are GMT. The time now is 00:36. |
|
|
|
|
|
|
|
| |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|