| Autore |
 Discussione  |
|
|
angel84
Nuovo Utente
Regione: Puglia
Prov.: bari
Cittā: bari
|
 Inserito il - 20/03/2004 : 12:53:37
|
ciao ragazzi\e..sto studiando linguaggi dal libro di semeraro ma incredibile ho trovato la mia prima difficoltā nel capitolo introduttivo all'esempio 1.2 di pag.10.
l'esempio affronta l'argomento del linguaggio delle parentesi ben formate e piu specificamente richiede la generezione di.
(())(()())
RISOLUZIONE:
PRIMO MODO
S->SS->S(S)->(())S->(())(S)->(())(SS)->(())(()S)->(())(()())
la corrispondente sequenza di applicazione delle produzioni é:
(3)->(2)->(1)->(2)->(3)->(1)->(1)
SECONDO MODO
S->SS->S(S)->S(SS)->S(()S)->S(()())->(S)(()())->(())(()())
la corrispondente sequenza di applicazione delle produzioni č:
(3)->(2)->(3)->(1)->(1)->(2)->(1)
sapendo le regole di produzione ho provato a capire che logica segue ma alcuni passaggi non tornano..
qualcuno saprebbe spiegarmi questi esempi??
grazie in anticipo...
|
angel |
|
|
Cathāll
Utente di ALTO livello - Moderatore Fantacalcio
Regione: Puglia
Cittā: Corato
|
|
|
Pheeby
Nuovo Utente
Regione: Puglia
Prov.: Taranto
Cittā: Martina Franca
|
 Inserito il - 20/03/2004 : 15:50:30
|
| E' da tempo che studio il libro di Semeraro, e una cosa č certa, non puoi fidarti di ciō che c'č scritto soprattutto gli esercizi molte cose sono sbagliate! |
 |
|
|
angel84
Nuovo Utente
Regione: Puglia
Prov.: bari
Cittā: bari
|
Inserito il - 20/03/2004 : 16:24:37
|
| i vari passaggi ... |
angel |
|
|
|
Cathāll
Utente di ALTO livello - Moderatore Fantacalcio
Regione: Puglia
Cittā: Corato
|
Inserito il - 20/03/2004 : 20:13:02
|
Dunque. Tu parti da S (assioma della Grammatica) e vuoi arrivare a derivare quella stringa lė.
Hai a disposizione una serie di regole di Produzione, e devi decidere, tra quelle che hai, qual'č quella pių appropriata per ottenere la frase che ti interessa.
Partendo dalla S tu hai 3 applicazioni
S->()
S->(S)
S->SS
La prima la escludiamo, perchč farebbe terminare la derivazione. La Seconda idem, perchč deriverebbe qualcosa tra parentesi, utilizziamo la Terza, che concatena tra di loro due generatori.
Successivamente ognuno dei generatori riapplica le regole a disposizione x derivare la stringa corrispondente.
C'č poco da capire, alla fin fine |
Cataldo - http://cathall.blogspot.com - http://www.flickr.com/photos/cataldo-it/
 |
|
|
|
nicux
Sottonicux
Regione: Estero
Prov.: Zara
Cittā: Citta'
|
Inserito il - 21/03/2004 : 00:18:20
|
Citazione:
Messaggio inserito da angel84
ciao ragazzi\e..sto studiando linguaggi dal libro di semeraro ma incredibile ho trovato la mia prima difficoltā nel capitolo introduttivo all'esempio 1.2 di pag.10.
l'esempio affronta l'argomento del linguaggio delle parentesi ben formate e piu specificamente richiede la generezione di.
(())(()())
RISOLUZIONE:
(1) S->()
(2) S->(S)
(3) S->SS
PRIMO MODO
S->SS->S(S)->(())S->(())(S)->(())(SS)->(())(()S)->(())(()())[errata]
S->SS->(S)S->(())S->(())(S)->(())(SS)->(())(()S)->(())(()())[corretta]
la corrispondente sequenza di applicazione delle produzioni é:
(3)->(2)->(1)->(2)->(3)->(1)->(1)
SECONDO MODO
S->SS->S(S)->S(SS)->S(()S)->S(()())->(S)(()())->(())(()())[corretta]
la corrispondente sequenza di applicazione delle produzioni č:
(3)->(2)->(3)->(1)->(1)->(2)->(1)
sapendo le regole di produzione ho provato a capire che logica segue ma alcuni passaggi non tornano..
qualcuno saprebbe spiegarmi questi esempi??
grazie in anticipo...
il primo esempio non era corretto, tutto qui;
|
gia' e non ancora... |
|
|
| |
Discussione |
|
LINGUAGGIO DELLE PARENTESI BEN FORMATE..
