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? |