Pages: [1]   Go Down
Print
Author Topic: Esercizio 17  (Read 761 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Snake.M.G.
Matricola
*
Offline Offline

Posts: 7


« on: 26-02-2017, 17:52:47 »

Buonasera , volevo chiedere se, per rendere la grammatica lineare destra , bastasse "eliminare" la <epsilon>dalla produzione C --> epsilon | 01C

S --> A | B

A --> 0 | A1

B --> 011C | 111C

C --> epsilon | 01C

Il motivo che mi spinge a pensarla in queste maniera è che considerando 0 ed 1 come caratteri terminali , nella parte destra delle produzioni sono presenti solo un carattere non terminale per produzione .   

Mi scuso in anticipo per eventuali baggianate scritte .
Logged
Syndrome97
Matricola
*
Offline Offline

Gender: Male
Posts: 26



« Reply #1 on: 26-02-2017, 18:18:27 »

Buonasera , volevo chiedere se, per rendere la grammatica lineare destra , bastasse "eliminare" la <epsilon>dalla produzione C --> epsilon | 01C

S --> A | B

A --> 0 | A1

B --> 011C | 111C

C --> epsilon | 01C

Il motivo che mi spinge a pensarla in queste maniera è che considerando 0 ed 1 come caratteri terminali , nella parte destra delle produzioni sono presenti solo un carattere non terminale per produzione .   

Mi scuso in anticipo per eventuali baggianate scritte .


Ciao, direi proprio di no: 
Una grammatica lineare destra è della forma: A −→ δ, A ∈ VN , δ ∈ (VT ◦ VN ) ∪ VT .
Se fai attenzione capisci subito che non basta "eliminare" epsilon affinchè lo diventi.
Logged

A book should serve as the ax for the frozen sea within us.
-Franz Kafka
Ecosentino
Matricola
*
Offline Offline

Gender: Male
Posts: 13


« Reply #2 on: 26-02-2017, 18:26:34 »

Per rendere la grammatica lineare destra è necessario che tutte le regole di produzione siano della forma
VN -->(VT ° VN) U VT
in pratica nella parte destra della produzione può esserci solo:
-1 terminale (singolo)
-1 terminale (singolo) concatenato a un non terminale (singolo)
produzioni del tipo B --> 011C non vanno bene perché contengono più terminali, produzioni del tipo A --> A1 non vanno bene perché il terminale segue il non terminale, e non viceversa.
Spero di essere stato comprensibile  
« Last Edit: 26-02-2017, 18:32:14 by Ecosentino » Logged
Snake.M.G.
Matricola
*
Offline Offline

Posts: 7


« Reply #3 on: 26-02-2017, 18:29:11 »

Grazie mille !
Logged
Snake.M.G.
Matricola
*
Offline Offline

Posts: 7


« Reply #4 on: 26-02-2017, 18:33:14 »

Quote
Ciao, direi proprio di no: 
Una grammatica lineare destra è della forma: A −→ δ, A ∈ VN , δ ∈ (VT ◦ VN ) ∪ VT .
Se fai attenzione capisci subito che non basta "eliminare" epsilon affinchè lo diventi.

Praticamente ho "cannato" qualsiasi cosa , non ho fatto attenzione in effetti   
Logged
Snake.M.G.
Matricola
*
Offline Offline

Posts: 7


« Reply #5 on: 26-02-2017, 18:54:14 »

Ho un ulteriore domanda :
Nel testo dell'esercizio -> Si consideri la seguente grammatica G=({1,0}, {S,A,B}, P, S)
C non è presente tra i caratteri non terminali , il che cosa comporta? 
Logged
Syndrome97
Matricola
*
Offline Offline

Gender: Male
Posts: 26



« Reply #6 on: 26-02-2017, 18:57:44 »

Tranquillo ahah!
Comunque credo di non aver capito bene, intendi che manca il non terminale C?
Non comporta nulla se manca un non terminale, semplicemente per descrivere quella grammatica non serviva!
Logged

A book should serve as the ax for the frozen sea within us.
-Franz Kafka
Ecosentino
Matricola
*
Offline Offline

Gender: Male
Posts: 13


« Reply #7 on: 26-02-2017, 19:05:36 »

Tranquillo ahah!
Comunque credo di non aver capito bene, intendi che manca il non terminale C?
Non comporta nulla se manca un non terminale, semplicemente per descrivere quella grammatica non serviva!

Si riferisce alla grammatica relativa all'esercizio di prima, quindi C c'è, sicuramente è solo una svista.
Logged
Syndrome97
Matricola
*
Offline Offline

Gender: Male
Posts: 26



« Reply #8 on: 26-02-2017, 19:14:09 »

Tranquillo ahah!
Comunque credo di non aver capito bene, intendi che manca il non terminale C?
Non comporta nulla se manca un non terminale, semplicemente per descrivere quella grammatica non serviva!

Si riferisce alla grammatica relativa all'esercizio di prima, quindi C c'è, sicuramente è solo una svista.

Ahhh pensavo fosse qualcosa a parte! Allora si, sicuramente è una svista
Logged

A book should serve as the ax for the frozen sea within us.
-Franz Kafka
Pages: [1]   Go Up
Print
Jump to: