Forum by laureateci.it

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

Dubbio!

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

mago
Utente giovane

Inserito il - 12/11/2010 : 12:37:48

Ciao,
mi è venuto un dubbio/una perplessità circa il teorema di chiusura della classe dei linguaggi di tipo 3 (lineare destro). Come si applica? Nel senso...se ho due grammatiche con relative produzioni (esempio S1->aS1|a e S2->bA A->b)come la applico?

Attendo una risposta
Grazie

xgeneralex
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Bari

Inserito il - 12/11/2010 : 18:33:45

dipende quale operazione di chiusura...
se è Unione dovresti fare S->w|S1->w appartiene a P1
S->w|S2->w appartiene a P2
U P1 U P2
quindi penso sia {S->aS1/a, S->bA
Unione P2{ A->b

nel caso della concatenazione è diverso...segui la tabella di pagina 125...

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

Modificato da - xgeneralex in data 12/11/2010 18:37:45

mago
Utente giovane

Inserito il - 13/11/2010 : 10:22:17

Sì scusami erroneamente mi ero dimenticato di scriverlo. Si tratta della concatenazione. Non riesco a capire cosa significano ad esempio A->aB etc...
Come si risolverebbe con quelle grammatiche?

xgeneralex
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Bari

Inserito il - 13/11/2010 : 11:36:31

devi fare in modo tale che le produzioni della g1 possano essere utili alla concatenazione con la g2 per produrre la nuova grammatica:
esempio se hai A->b nelle p1 devi continuare le produzioni di p1 in p2 e cioè scrivere A->bS2, mentre se hai A->bB con B-> lamba dovrai riscriverla come A->bS2. inoltre dovrai riscrivere lasciandole inalterate tutte le produzioni di P2 ed otterrai così tutte le produzioni che ti servono in p3.

ESEMPIO:
p1{S1->a|aA ; A->b|bA}
p2{S2->a|cC ; C->a}
dopo la concatenazione:
p{S2->a|cC ; C->a (p2 inalterata) ; S1->aA|aS2 ; A->bA|bS2 (p1 modificata per la concatenazione e la continuazione delle produzioni)}

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

Modificato da - xgeneralex in data 13/11/2010 11:41:52

mago
Utente giovane

Inserito il - 15/11/2010 : 11:54:45

Quindi ad esempio per

G1: p{S1->aS1|a}
G2: p{S2->bA, A->b} entrambe di tipo 3

per il teorema di chiusura di l3 rispetto alla concatenazione otterrò

G: p{S2->bA, A->b, S1->aS1|aS2}.

Corretto?

xgeneralex
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Bari

Inserito il - 16/11/2010 : 20:06:17

si credo proprio di si

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

Discussione

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,2 secondi.