| Autore |
 Discussione  |
|
|
Lawliet L
Utente medio
Prov.: Bari
|
 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à :)
|
Dai un pesce (programma) a un uomo e lo nutrirai per un giorno. Insegnagli a pescare (programmare) e lo nutrirai per tutta la vita." ... ovvero ... niente pappa pronta ...! |
|
|
ada
Nuovo Utente
|
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). |
 |
|
|
Lawliet L
Utente medio
Prov.: Bari
|
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.. |
Dai un pesce (programma) a un uomo e lo nutrirai per un giorno. Insegnagli a pescare (programmare) e lo nutrirai per tutta la vita." ... ovvero ... niente pappa pronta ...! |
|
|
|
francesca
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Bisceglie
|
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
Utente medio
Prov.: Bari
|
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 ^^' |
Dai un pesce (programma) a un uomo e lo nutrirai per un giorno. Insegnagli a pescare (programmare) e lo nutrirai per tutta la vita." ... ovvero ... niente pappa pronta ...! |
|
|
|
ada
Nuovo Utente
|
Inserito il - 19/06/2009 : 11:26:24
|
hai ragione!
stamattina dormivo ancora! rettifico la mia considerazione sulla seconda produzione! |
|
|
|
francesca
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Bisceglie
|
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 |
|
|
|
Lawliet L
Utente medio
Prov.: Bari
|
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 -.- |
Dai un pesce (programma) a un uomo e lo nutrirai per un giorno. Insegnagli a pescare (programmare) e lo nutrirai per tutta la vita." ... ovvero ... niente pappa pronta ...! |
|
|
|
francesca
Utente assiduo
Regione: Puglia
Prov.: Bari
Città: Bisceglie
|
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 |
|
|
|
tom
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: Putignano
|
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? |
tommy |
|
|
|
Lawliet L
Utente medio
Prov.: Bari
|
Inserito il - 06/07/2009 : 18:54:08
|
| Non è contestuale, assolutamente no. |
Dai un pesce (programma) a un uomo e lo nutrirai per un giorno. Insegnagli a pescare (programmare) e lo nutrirai per tutta la vita." ... ovvero ... niente pappa pronta ...! |
|
|
|
tom
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: Putignano
|
Inserito il - 07/07/2009 : 10:56:30
|
| Mentre la produzione ACB>BCA è monotona? |
tommy |
|
|
|
MacGyver
Utente giovane
|
Inserito il - 07/07/2009 : 11:21:05
|
| Sì. |
|
|
|
tom
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: Putignano
|
Inserito il - 07/07/2009 : 11:45:34
|
| E anche la produzione aB>ab, vero? |
tommy |
|
|
|
Lawliet L
Utente medio
Prov.: Bari
|
Inserito il - 07/07/2009 : 14:15:50
|
| Si pure quella è sia monotona e contestuale. |
Dai un pesce (programma) a un uomo e lo nutrirai per un giorno. Insegnagli a pescare (programmare) e lo nutrirai per tutta la vita." ... ovvero ... niente pappa pronta ...! |
|
|
|
tom
Nuovo Utente
Regione: Puglia
Prov.: Bari
Città: Putignano
|
Inserito il - 07/07/2009 : 17:21:23
|
| Ok grazie mille! :-) |
tommy |
|
|
| |
Discussione |
|
Context Sensitive
