| V I S U A L I Z Z A D I S C U S S I O N E |
| SD83 |
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 ??? |
| 11 U L T I M E R I S P O S T E (in alto le più recenti) |
| SD83 |
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 |
| m3t4lup |
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... |
| Capitan |
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 |
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) |
| SD83 |
Inserito il - 24/05/2008 : 14:46:15
capitan spiegati meglio e vedrò di aiutarti.. |
| Capitan |
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 |
Inserito il - 20/05/2008 : 20:29:22
già risolto... cmq grazie lo stesso.. |
| m3t4lup |
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? |
| SD83 |
Inserito il - 29/04/2008 : 19:10:32
sei sicuro? sul libro è scritto che ogni grammatica monotona è trasformabile in contestuale... |
| six86 |
Inserito il - 29/04/2008 : 18:03:57
Non si può, quella regola vale solo se le produzioni non presentano terminali. |
| SD83 |
Inserito il - 28/04/2008 : 18:35:29
purtroppo sul libro ci sono solo esempi di produzioni che non hanno terminali a sinistra.. |
