| V I S U A L I Z Z A D I S C U S S I O N E |
| xgeneralex |
Inserito il - 02/07/2008 : 19:02:48
Ascoltate mi piacerebbe prendere 10 punti su questo esercizio, ma non so da dv cominciare x svolgerlo. Qualcuno potrebbe indicarmi i passi da seguire ed eventualmente scrivere se c'¨¨ bisogno la grammatica che genera il linguaggio? Grazie x l'aiuto
1) Stabilire se il seguente linguaggio:L = {abjacka : j,k ¡Ý 0}
¨¨ lineare destro. (PUNTI 2)
Giustificare formalmente la risposta (PUNTI 8) |
| 6 U L T I M E R I S P O S T E (in alto le più recenti) |
| SD83 |
Inserito il - 06/07/2008 : 20:57:49
 |
| xgeneralex |
Inserito il - 06/07/2008 : 18:21:00
Denghiu! |
| SD83 |
Inserito il - 06/07/2008 : 15:47:41
se il linguaggio non è lineare destro lo dimostri formalmente col pumping lemma
se è lineare destro lo dimostri formalmente trovando una grammatica lineare destra che lo genera |
| xgeneralex |
Inserito il - 03/07/2008 : 19:25:26
Ok Sd83 ti ringrazio per avermi risposto quindi scrivendo la soluzione che mi hai proposto sicuramente dovrei prendere i due punti, ma per gli 8 devo dimostrare qualcosa in particolare? Grazie mille |
| SD83 |
Inserito il - 02/07/2008 : 20:34:18
a b^j a c^k a è lineare destro poiché è concatenazione di linguaggi lineari destri...
S1 --> a
S2 --> bS2 | lambda
S3 --> a
S4 --> cS4 | lambda
S5 --> a
se percaso hai omesso di scrivere che j e k siano in una qualche relazione tra di loro es. diversi o uguali ecc. allora il linguaggio si dimostra essere non di tipo 3 con il pumping lemma per i linguaggi regolari... |
| xgeneralex |
Inserito il - 02/07/2008 : 19:26:27
errata corrige L={ab^jac^ka :j,k >= 0} è lineare destro.
si fa col pumping lemma? oppure come? |
