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 > Pighizzini-Pdf Esercizi
Pages (2): [1] 2 »   Last Thread   Next Thread
Author
Thread    Post New Thread    Post A Reply
luca2708
.simpatizzante.

User info:
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Pighizzini-Pdf Esercizi

Ciao a tutti,
io sto studiando LFA sul libro di Pighizzini e volevo chiedere se c'e' qualcuno che e' interessato a fare i 61 esercizi che il prof ha postato sul suo sito.
Piu' siamo e meglio e'. Una volta finiti gli esercizi possiamo postare le soluzioni sul forum in modo da aiutare gli altri.

04-08-2015 11:09
Click Here to See the Profile for luca2708 Click here to Send luca2708 a Private Message Find more posts by luca2708 Add luca2708 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
luca2708
.simpatizzante.

User info:
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Esercizio 1
Sia  = Σ={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.

http://imageshack.com/a/img540/8918/bdGOxP.jpg
Io ho fatto cosi, e' giusto?

21-08-2015 16:53
Click Here to See the Profile for luca2708 Click here to Send luca2708 a Private Message Find more posts by luca2708 Add luca2708 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Cronovirus
dsy core staff

User info:
Registered: Jun 2012
Posts: 470 (0.16 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:44:12 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Direi di si, ma al posto di (epsilon + b)^* metterei b^* che è equivalente!

21-08-2015 18:19
Click Here to See the Profile for Cronovirus Click here to Send Cronovirus a Private Message Find more posts by Cronovirus Add Cronovirus to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
luca2708
.simpatizzante.

User info:
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Cronovirus
Direi di si, ma al posto di (epsilon + b)^* metterei b^* che è equivalente!

Grazie Cronovirus! Man mano che li faccio, li aggiungo in un PDF da condividere.

Esercizio 2
Sia Σ={a,b}
Costruite un automa che accetti il linguaggio costituito da tutte le
stringhe sull'alfabeto Σ in cui a e b si alternano, iniziando da a e terminando con b.
Esprimete questo linguaggio con un'espressione regolare.

http://imageshack.com/a/img540/9897/L28llm.jpg

21-08-2015 20:13
Click Here to See the Profile for luca2708 Click here to Send luca2708 a Private Message Find more posts by luca2708 Add luca2708 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Cronovirus
dsy core staff

User info:
Registered: Jun 2012
Posts: 470 (0.16 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:44:12 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by luca2708
Grazie Cronovirus! Man mano che li faccio, li aggiungo in un PDF da condividere.

Esercizio 2
Sia Σ={a,b}
Costruite un automa che accetti il linguaggio costituito da tutte le
stringhe sull'alfabeto Σ in cui a e b si alternano, iniziando da a e terminando con b.
Esprimete questo linguaggio con un'espressione regolare.

http://imageshack.com/a/img540/9897/L28llm.jpg


Ottimo! ;)

21-08-2015 20:15
Click Here to See the Profile for Cronovirus Click here to Send Cronovirus a Private Message Find more posts by Cronovirus Add Cronovirus to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
luca2708
.simpatizzante.

User info:
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Esercizio 3
Sia Σ={a,b}
Costruite un automa che accetti il linguaggio costituito da tutte le
stringhe sull'alfabeto Σ in cui ogni a e seguita immediatamente da una b.
Esprimete questo linguaggio con un'espressione regolare.

http://imageshack.com/a/img661/9646/RcuuUm.jpg

21-08-2015 20:28
Click Here to See the Profile for luca2708 Click here to Send luca2708 a Private Message Find more posts by luca2708 Add luca2708 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
luca2708
.simpatizzante.

User info:
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Esercizio 4
Sia Σ={0,1}
Costruite un automa che accetti il linguaggio costituito da tutte le
stringhe sull'alfabeto  Σ che, interpretate come numeri in notazione binaria, rappresentano multipli di 4.
Esprimete questo linguaggio con un'espressione regolare.

Su questo non sono sicuro, io ho interpretato i multipli di 4 come quei numeri in binario che terminano con doppio zero.

http://imageshack.com/a/img537/4121/5kKmWM.jpg

23-08-2015 11:19
Click Here to See the Profile for luca2708 Click here to Send luca2708 a Private Message Find more posts by luca2708 Add luca2708 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Cronovirus
dsy core staff

User info:
Registered: Jun 2012
Posts: 470 (0.16 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:44:12 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Corretto :)

23-08-2015 13:07
Click Here to See the Profile for Cronovirus Click here to Send Cronovirus a Private Message Find more posts by Cronovirus Add Cronovirus to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
luca2708
.simpatizzante.

User info:
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Cronovirus
Corretto :)


Grazie, fortuna che ci sei tu:) dici che va bene se vado avanti cosi per tutti gli esercizi o hai un'altra idea?

23-08-2015 13:09
Click Here to See the Profile for luca2708 Click here to Send luca2708 a Private Message Find more posts by luca2708 Add luca2708 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Cronovirus
dsy core staff

User info:
Registered: Jun 2012
Posts: 470 (0.16 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:44:12 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Sarebbe meglio se riuscissi a caricare direttamente sul forum le immagini con gli esercizi corretti così anche tra qualche anno saranno disponibili a tutti :)
Io posso aiutarti in questi primi esercizi per quello che mi ricordo, magari su quelli più complicati spero che intervenga qualcun altro!!
Ma per il momento continuiamo così ;)

23-08-2015 13:43
Click Here to See the Profile for Cronovirus Click here to Send Cronovirus a Private Message Find more posts by Cronovirus Add Cronovirus to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
luca2708
.simpatizzante.

User info:
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Ok, spero che si aggiungano altri

Esercizio 5
Sia Σ={a,b}
Costruite un automa che accetti il linguaggio costituito da tutte le
stringhe sull'alfabeto Σ in cui il secondo simbolo e' una a.
Esprimete questo linguaggio con un'espressione regolare.

Attachment: 2015_es_05.jpg
This has been downloaded 23 time(s).

23-08-2015 14:14
Click Here to See the Profile for luca2708 Click here to Send luca2708 a Private Message Find more posts by luca2708 Add luca2708 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
luca2708
.simpatizzante.

User info:
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

E' possibile semplificare la seguente espressione regolare?
( (0+1)(0+1) )* + ( (0+1)(0+1)(0+1) )*

28-08-2015 21:09
Click Here to See the Profile for luca2708 Click here to Send luca2708 a Private Message Find more posts by luca2708 Add luca2708 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
xenoma
.mastercaster.

User info:
Registered: Apr 2012
Posts: 8 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 4:52:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Postero' anche io qualche esercizio!
Nel 5 al posto di:

(aa+ba)(a+b)*
ho fatto:
(a+b)a(a+b)*

Dovrebbe essere equivalente vero?

07-09-2015 09:00
Click Here to See the Profile for xenoma Click here to Send xenoma a Private Message Visit xenoma's homepage! Find more posts by xenoma Add xenoma to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
xenoma
.mastercaster.

User info:
Registered: Apr 2012
Posts: 8 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 4:52:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by luca2708
E' possibile semplificare la seguente espressione regolare?
( (0+1)(0+1) )* + ( (0+1)(0+1)(0+1) )*

mi pare proprio che non sia possibile semplificarla!
dovrebbe rappresentare tutte le stringhe binarie di lunghezze multiple di 2 o 3 giusto? (compresa la stringa ɛ, che ha lunghezza 0)

07-09-2015 10:03
Click Here to See the Profile for xenoma Click here to Send xenoma a Private Message Visit xenoma's homepage! Find more posts by xenoma Add xenoma to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
xenoma
.mastercaster.

User info:
Registered: Apr 2012
Posts: 8 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 4:52:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Post

Inizio a postare degli esercizi che ho fatto oggi:

  • Esercizi 11,12,13 - link
  • Esercizi 14,15,16,17 - link
  • Esercizi 18,19,20,21,22 - link
  • Esercizi 23,24 - link
Fatemi sapere se ci sono errori!
(se la risoluzione è troppo bassa ditemelo che faccio un rescan!)

07-09-2015 20:02
Click Here to See the Profile for xenoma Click here to Send xenoma a Private Message Visit xenoma's homepage! Find more posts by xenoma Add xenoma to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 00:54.    Post New Thread    Post A Reply
Pages (2): [1] 2 »   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.054 seconds (63.81% PHP - 36.19% MySQL) con 25 query.