Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi G - M > Linguaggi formali e automi > primi esercizi lfa
Pages (4): « 1 [2] 3 4 »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
yoham94
.simpatizzante.

User info:
Registered: Oct 2013
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:27:09: [...]
Status: Offline

Post actions:

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
Click Here to See the Profile for yoham94 Click here to Send yoham94 a Private Message Find more posts by yoham94 Add yoham94 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Codo92
.fedelissimo.

User info:
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location:
Corso: \
Anno: \
Time Online: 1 Day, 10:22:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Fatto il primo tema d'esame. Stasera se riusciamo facciamo uno zippone e uploadiamo nella giusta sezione così facciamo ordine :D

Pomeriggio vedo di fare gli altri

Attachment: scritto170615.pdf
This has been downloaded 55 time(s).

09-02-2017 12:27
Click Here to See the Profile for Codo92 Click here to Send Codo92 a Private Message Find more posts by Codo92 Add Codo92 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Codo92
.fedelissimo.

User info:
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location:
Corso: \
Anno: \
Time Online: 1 Day, 10:22:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Secondo tema

Attachment: scritto150702.pdf
This has been downloaded 45 time(s).

09-02-2017 14:14
Click Here to See the Profile for Codo92 Click here to Send Codo92 a Private Message Find more posts by Codo92 Add Codo92 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Codo92
.fedelissimo.

User info:
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location:
Corso: \
Anno: \
Time Online: 1 Day, 10:22:28 [...]
Status: Offline

Post actions:

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 :D

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
Click Here to See the Profile for Codo92 Click here to Send Codo92 a Private Message Find more posts by Codo92 Add Codo92 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Codo92
.fedelissimo.

User info:
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location:
Corso: \
Anno: \
Time Online: 1 Day, 10:22:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Quarto tema

Se qualcuno nota perplessità è pregato di farlo presente :D

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
Click Here to See the Profile for Codo92 Click here to Send Codo92 a Private Message Find more posts by Codo92 Add Codo92 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
yoham94
.simpatizzante.

User info:
Registered: Oct 2013
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:27:09: [...]
Status: Offline

Post actions:

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
Click Here to See the Profile for yoham94 Click here to Send yoham94 a Private Message Find more posts by yoham94 Add yoham94 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Codo92
.fedelissimo.

User info:
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location:
Corso: \
Anno: \
Time Online: 1 Day, 10:22:28 [...]
Status: Offline

Post actions:

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
Click Here to See the Profile for Codo92 Click here to Send Codo92 a Private Message Find more posts by Codo92 Add Codo92 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
yoham94
.simpatizzante.

User info:
Registered: Oct 2013
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:27:09: [...]
Status: Offline

Post actions:

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
Click Here to See the Profile for yoham94 Click here to Send yoham94 a Private Message Find more posts by yoham94 Add yoham94 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Codo92
.fedelissimo.

User info:
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location:
Corso: \
Anno: \
Time Online: 1 Day, 10:22:28 [...]
Status: Offline

Post actions:

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
Click Here to See the Profile for Codo92 Click here to Send Codo92 a Private Message Find more posts by Codo92 Add Codo92 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
yoham94
.simpatizzante.

User info:
Registered: Oct 2013
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:27:09: [...]
Status: Offline

Post actions:

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
Click Here to See the Profile for yoham94 Click here to Send yoham94 a Private Message Find more posts by yoham94 Add yoham94 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Codo92
.fedelissimo.

User info:
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location:
Corso: \
Anno: \
Time Online: 1 Day, 10:22:28 [...]
Status: Offline

Post actions:

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
Click Here to See the Profile for Codo92 Click here to Send Codo92 a Private Message Find more posts by Codo92 Add Codo92 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
yoham94
.simpatizzante.

User info:
Registered: Oct 2013
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:27:09: [...]
Status: Offline

Post actions:

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
Click Here to See the Profile for yoham94 Click here to Send yoham94 a Private Message Find more posts by yoham94 Add yoham94 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Codo92
.fedelissimo.

User info:
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location:
Corso: \
Anno: \
Time Online: 1 Day, 10:22:28 [...]
Status: Offline

Post actions:

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 :D Buona serata, vedi se anche gli altri due temi ti convincono o c'è qualcosa che per te è sbagliato

09-02-2017 18:01
Click Here to See the Profile for Codo92 Click here to Send Codo92 a Private Message Find more posts by Codo92 Add Codo92 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
yoham94
.simpatizzante.

User info:
Registered: Oct 2013
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 12:27:09: [...]
Status: Offline

Post actions:

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 :D Buona serata, vedi se anche gli altri due temi ti convincono o c'è qualcosa che per te è sbagliato



Ultima domanda per oggi :D secondo tema d'esame esercizio 4a terza domanda perché hai messo no?

09-02-2017 18:13
Click Here to See the Profile for yoham94 Click here to Send yoham94 a Private Message Find more posts by yoham94 Add yoham94 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Codo92
.fedelissimo.

User info:
Registered: Jan 2013
Posts: 42 (0.01 al dì)
Location:
Corso: \
Anno: \
Time Online: 1 Day, 10:22:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by yoham94
Ultima domanda per oggi :D 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
Click Here to See the Profile for Codo92 Click here to Send Codo92 a Private Message Find more posts by Codo92 Add Codo92 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 06:48.    Post New Thread    Post A Reply
Pages (4): « 1 [2] 3 4 »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

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
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.051 seconds (76.00% PHP - 24.00% MySQL) con 26 query.