 |
 luca2708 |
| Pighizzini-Pdf Esercizi |
04-08-2015 11:09 |
|
 |
luca2708 |
.simpatizzante.
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline
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 |
|
|
| |
|
| luca2708 |
| Esercizio 1
... |
21-08-2015 16:53 |
|
|
luca2708 |
.simpatizzante.
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline
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 |
|
|
| |
|
| Cronovirus |
| Direi di si, ma al posto di (epsilon + b)^* metter ... |
21-08-2015 18:19 |
|
|
Cronovirus |
dsy core staff
Registered: Jun 2012
Posts: 471 (0.10 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline
Edit | Report | IP: Logged |
Direi di si, ma al posto di (epsilon + b)^* metterei b^* che è equivalente!
|
|
21-08-2015 18:19 |
|
|
| |
|
| luca2708 |
| [QUOTE][i]Originally posted by Cronovirus [/i]
... |
21-08-2015 20:13 |
|
|
luca2708 |
.simpatizzante.
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline
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 |
|
|
| |
|
| Cronovirus |
| [QUOTE][i]Originally posted by luca2708 [/i]
... |
21-08-2015 20:15 |
|
|
Cronovirus |
dsy core staff
Registered: Jun 2012
Posts: 471 (0.10 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline
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 |
|
|
| |
|
| luca2708 |
| Esercizio 3
... |
21-08-2015 20:28 |
|
|
luca2708 |
.simpatizzante.
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline
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 |
|
|
| |
|
| luca2708 |
| Esercizio 4
... |
23-08-2015 11:19 |
|
|
luca2708 |
.simpatizzante.
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline
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 |
|
|
| |
|
| Cronovirus |
| Corretto :) ... |
23-08-2015 13:07 |
|
|
Cronovirus |
dsy core staff
Registered: Jun 2012
Posts: 471 (0.10 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline
Edit | Report | IP: Logged |
Corretto 
|
|
23-08-2015 13:07 |
|
|
| |
|
| luca2708 |
| [QUOTE][i]Originally posted by Cronovirus [/i]
... |
23-08-2015 13:09 |
|
|
luca2708 |
.simpatizzante.
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline
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 |
|
|
| |
|
| Cronovirus |
| Sarebbe meglio se riuscissi a caricare direttament ... |
23-08-2015 13:43 |
|
|
Cronovirus |
dsy core staff
Registered: Jun 2012
Posts: 471 (0.10 al dì)
Location:
Corso: Magistrale in Informatica
Anno: 2
Time Online: 4 Days, 2:45:03: [...]
Status: Offline
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 |
|
|
| |
|
| luca2708 |
| Ok, spero che si aggiungano altri
... |
23-08-2015 14:14 |
|
|
luca2708 |
.simpatizzante.
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline
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 24 time(s).
|
|
23-08-2015 14:14 |
|
|
| |
|
| luca2708 |
| E' possibile semplificare la seguente espressione ... |
28-08-2015 21:09 |
|
|
luca2708 |
.simpatizzante.
Registered: May 2015
Posts: 18 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3:22:49 [...]
Status: Offline
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 |
|
|
| |
|
| xenoma |
| Postero' anche io qualche esercizio!
... |
07-09-2015 09:00 |
|
|
xenoma |
.mastercaster.
Registered: Apr 2012
Posts: 8 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 4:52:28 [...]
Status: Offline
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 |
|
|
| |
|
| xenoma |
| [QUOTE][i]Originally posted by luca2708 [/i]
... |
07-09-2015 10:03 |
|
|
xenoma |
.mastercaster.
Registered: Apr 2012
Posts: 8 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 4:52:28 [...]
Status: Offline
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 |
|
|
| |
|
| xenoma |
| Inizio a postare degli esercizi che ho fatto oggi: ... |
07-09-2015 20:02 |
|
|
xenoma |
.mastercaster.
Registered: Apr 2012
Posts: 8 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 4:52:28 [...]
Status: Offline
Edit | Report | IP: Logged |
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 |
|
|
| |
|
| All times are GMT. The time now is 05:16. |
|
|
 |
|
 |
|
|
| |
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
|
|
|
|
|
|
luca2708
Attachment: 
