| V I S U A L I Z Z A D I S C U S S I O N E |
| Lawliet L |
Inserito il - 19/06/2009 : 03:34:32
Salve a tutti, scusate l'orario..eh si... sò notturno :D
Mi erano venuti due piccoli dubbi.
Sappiamo che Context sensitive.. è quando.. bla bla bla... arrivando al punto:
Bb>b <- è contestuale?
S>aS <- è contestuale? Io pensavo di no... ma questa è anche regular grammar quindi teoricamente lo è CS(potrei sbagliarmi)... mentre quella di sopra?
Grazie a chi mi illuminerà :) |
| 15 U L T I M E R I S P O S T E (in alto le più recenti) |
| tom |
Inserito il - 07/07/2009 : 17:21:23
Ok grazie mille! :-) |
| Lawliet L |
Inserito il - 07/07/2009 : 14:15:50
Si pure quella è sia monotona e contestuale. |
| tom |
Inserito il - 07/07/2009 : 11:45:34
E anche la produzione aB>ab, vero? |
| MacGyver |
Inserito il - 07/07/2009 : 11:21:05
Sì. |
| tom |
Inserito il - 07/07/2009 : 10:56:30
Mentre la produzione ACB>BCA è monotona? |
| Lawliet L |
Inserito il - 06/07/2009 : 18:54:08
Non è contestuale, assolutamente no. |
| tom |
Inserito il - 06/07/2009 : 18:45:45
Salve ragazzi.
Continuando (toglietemi un dubbio)...se io ho ad esempio una produzione AAAAAB>aaaaab questa e contestuale? |
| francesca |
Inserito il - 20/06/2009 : 18:07:52
yAz>ywz
in A>aaaaaaaaaaAA il contesto y e z non esistono (y e z possono essere parole vuote)
esiste solo w=aaaaaaaaaaAA che non puo essere mai vuota ed è prodotta dalla A che è il NT a sx
w puo essere formata sia da terminali che da NT;
cosi dovrebbe essere  |
| Lawliet L |
Inserito il - 20/06/2009 : 03:43:22
Aspetta francesca..tu stai dicendo un'altra cosa... che S>AS è contestuale (ma non è il mio esempio che ho detto)
cioè quello che vorrei davvero sapere, mentre il mio esempio era S>aS ed era pure lineare destra (banale!),
sicura che con la tua produzione S>AS è contestuale?
Per evitare dubbi... prendo un'altra produzione:
A>aaaaaaaaaaAA è contestuale?
il contesto y esiste perchè A è uguale ad A (estremo destro della parte destra)
però credo che non venga considerato poichè A (della parte sinistra) ha uno solo nonterminale, quindi w è "aaaaaaaaaaA" ed è contestuale... è giusto?
Solo STO DANNATO dubbio mi manca, il resto mi è tutto chiaro -.- |
| francesca |
Inserito il - 19/06/2009 : 11:38:00
Citazione:
Messaggio inserito da Lawliet L
Sulla seconda frase che hai detto non ne sarei tanto sicuro :). Quello come ho detto ad ada, vale solo se c'è una produzione del tipo S>lambda.
Sulla prima era scontato ^^'
si scusa ho sbagliato anche io
volevo dire la tua stessa cosa
S>AS è contestuale
oppure
S> contestuale
ma se ho nella STESSA GRAMMATICA
S>
S>AS
allora la grammatica non è contestuale |
| ada |
Inserito il - 19/06/2009 : 11:26:24
hai ragione!
stamattina dormivo ancora! rettifico la mia considerazione sulla seconda produzione! |
| Lawliet L |
Inserito il - 19/06/2009 : 11:20:41
Sulla seconda frase che hai detto non ne sarei tanto sicuro :). Quello come ho detto ad ada, vale solo se c'è una produzione del tipo S>lambda.
Sulla prima era scontato ^^' |
| francesca |
Inserito il - 19/06/2009 : 10:05:17
La prima non è CS perche è del tipo: contesto sinistro stringa vuota, contesto destro "b", e la B che è il NT non puo' produrre una stringa vuota.
La seconda è CS a meno che S non compaia anche a destra di qualche produzione, in quel caso non è piu CS la grammatica. |
| Lawliet L |
Inserito il - 19/06/2009 : 08:34:54
Ti sbagli per la seconda... quella vale SE c'è la produzione del tipo S>lambda allora S non appare più a destra.. ma quello lo sapevo già...
Io ho preso quella produzione S>aS come esempio.. |
| ada |
Inserito il - 19/06/2009 : 08:26:07
secondo me nessuna delle due è CS. la prima perchè avrebbe dovuto avere a destra nn solo una b ma anke altro, in modo da mantenere il contesto (primo caso della definizione); la seconda perchè S nn deve comparire anche a destra della produzione (secondo caso della definizione). |
