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