| Autore |
 Discussione  |
|
|
SD83
Utente assiduo
Regione: Puglia
Prov.: Foggia
|
 Inserito il - 28/04/2008 : 13:37:21
|
AB --> BA
si trasforma in:
AB --> AX
AX --> YX
YX --> BX
BX --> BA
ma come si trasforma la prod aB --> Ba ???
|
|
|
SD83
Utente assiduo
Regione: Puglia
Prov.: Foggia
|
Inserito il - 28/04/2008 : 18:35:29
|
| purtroppo sul libro ci sono solo esempi di produzioni che non hanno terminali a sinistra.. |
 |
|
|
six86
Nuovo Utente
|
Inserito il - 29/04/2008 : 18:03:57
|
| Non si può, quella regola vale solo se le produzioni non presentano terminali. |
|
|
|
SD83
Utente assiduo
Regione: Puglia
Prov.: Foggia
|
Inserito il - 29/04/2008 : 19:10:32
|
| sei sicuro? sul libro è scritto che ogni grammatica monotona è trasformabile in contestuale... |
|
|
|
m3t4lup
Nuovo Utente
Regione: Puglia
Prov.: Lecce
Città: Lecce
|
Inserito il - 20/05/2008 : 20:06:48
|
devi creare una nuova produzione che trasformi A->a
così da sostituire aB->Ba con AB->BA....apportando le trasformazioni ovviamente...
AB->Ba
AB->AX
AX->YX
YX->BX
BX->Ba
sono tutte contestuali...o sbaglio? |
«Due cose sono infinite: l'universo e la stupidità umana, ma riguardo l'universo ho ancora dei dubbi.» A.Einstein |
|
|
|
SD83
Utente assiduo
Regione: Puglia
Prov.: Foggia
|
Inserito il - 20/05/2008 : 20:29:22
|
| già risolto... cmq grazie lo stesso.. |
|
|
|
Capitan
Utente medio
|
Inserito il - 24/05/2008 : 10:52:48
|
Salve ragazzi,
Questo punto della trasformazione non mi è molto chiaro. Il promo dubbio è nel riconoscere una produzione monotona. La definizione è
|v|<=|w|. In questa categoria però rinentrno anche poduzioni già contestuali es. A>Ab. E' monotona per definizione. o no?
non è chiaro, per me, cosa deve fare sta funzione, su quali produzioni deve esse applicata... |
|
|
|
SD83
Utente assiduo
Regione: Puglia
Prov.: Foggia
|
Inserito il - 24/05/2008 : 14:46:15
|
| capitan spiegati meglio e vedrò di aiutarti.. |
|
|
|
m3t4lup
Nuovo Utente
Regione: Puglia
Prov.: Lecce
Città: Lecce
|
Inserito il - 24/05/2008 : 18:00:30
|
| la trasformazione deve essere applicata solo alle produzioni NON contestuali ma che siano monotone.....con l'eccezione di S->lambda....quelle che quindi non sono nella forma (cont_sx)NonTterminale(contesto_dx)->(cont_sx)QualsiasiCosa(contesto_dx) |
«Due cose sono infinite: l'universo e la stupidità umana, ma riguardo l'universo ho ancora dei dubbi.» A.Einstein |
|
|
|
Capitan
Utente medio
|
Inserito il - 27/05/2008 : 14:58:12
|
Si ma come fai a dire che una produzione non è contestuale... Sul fatto che è monotona va bene... Forse dobbiamo considerare che la parte destra e la parte sinistra non abbiano sequenze di terminali e non in comune?
E poi un altra domada,voi l'avete fatto il punto per riconoscere una grammatica C.S.?? |
|
|
|
m3t4lup
Nuovo Utente
Regione: Puglia
Prov.: Lecce
Città: Lecce
|
Inserito il - 27/05/2008 : 17:18:37
|
come ti ho scritto prima.....dovresti sapere dalla teoria che una produzione è contestuale se ha i contesti destri e sinistri uguali sia a sinistra che a destra...e se a sinistra tolti i contesti rimane un solo non terminale...in più non deve essere una lambda produzione,eccetto che per il caso di S->lambda che in una grammatica è ammesso a patto che non ci siano altre S a destra delle altre produzioni.....
si il punto per riconoscere le C.S. io l'ho fatto ed è un macello!ancora trovo problemi... |
«Due cose sono infinite: l'universo e la stupidità umana, ma riguardo l'universo ho ancora dei dubbi.» A.Einstein |
|
|
|
SD83
Utente assiduo
Regione: Puglia
Prov.: Foggia
|
Inserito il - 27/05/2008 : 19:02:10
|
produzione contestuale:
w A y --> w x y
w e y sono terminali e non teminali oppure lambda
A è un non terminale
x terminali e non terminali diverso da lambda |
|
|
| |
Discussione |
|
Da monotona a contestuale..
