| V I S U A L I Z Z A D I S C U S S I O N E |
| mago |
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 |
| 5 U L T I M E R I S P O S T E (in alto le più recenti) |
| xgeneralex |
Inserito il - 16/11/2010 : 20:06:17
si credo proprio di si  |
| mago |
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 |
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)} |
| mago |
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 |
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... |
