Forum by laureateci.it - Domanda da un milione di dollari...

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

Domanda da un milione di dollari...

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

xgeneralex
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Bari

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)

..siamo solo noi...generazione di sconvolti ke nn han + santi nè eroi...siamo solo noiiiiiiiiiiiiiiiiiii....

xgeneralex
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Bari

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?

..siamo solo noi...generazione di sconvolti ke nn han + santi nè eroi...siamo solo noiiiiiiiiiiiiiiiiiii....

SD83
Utente assiduo

Regione: Puglia
Prov.: Foggia

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
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Bari

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

..siamo solo noi...generazione di sconvolti ke nn han + santi nè eroi...siamo solo noiiiiiiiiiiiiiiiiiii....

SD83
Utente assiduo

Regione: Puglia
Prov.: Foggia

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
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Bari

Inserito il - 06/07/2008 : 18:21:00

Denghiu!

..siamo solo noi...generazione di sconvolti ke nn han + santi nè eroi...siamo solo noiiiiiiiiiiiiiiiiiii....

SD83
Utente assiduo

Regione: Puglia
Prov.: Foggia

Inserito il - 06/07/2008 : 20:57:49

Discussione

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,19 secondi.