| V I S U A L I Z Z A D I S C U S S I O N E |
| angel84 |
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...
|
| 5 U L T I M E R I S P O S T E (in alto le più recenti) |
| nicux |
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;
|
| Cathàll |
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 |
| angel84 |
Inserito il - 20/03/2004 : 16:24:37
i vari passaggi ... |
| Pheeby |
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! |
| Cathàll |
Inserito il - 20/03/2004 : 15:01:41
Citazione:
Messaggio inserito da angel84
qualcuno saprebbe spiegarmi questi esempi??
Non ho capito proprio il tuo problema. Cos'è che non capisci? |
