21/11/2014, 19:07
S -> rAIStI
A -> aA | epsilon
I-> iI | epsilon
S -> r . AIStI
A-> . aA
A-> .
First(AIStI) U First(aA) = {a}
Follow(A) = First(I) = {i} U Follow(I) = {i} U First(S) U Follow(S) = {i} U {r} U {$,t} = {i,r,$,t}
25/11/2014, 16:57
ciuf_ciuf ha scritto:
- Codice:
Follow(A) = First(I) = {i} U Follow(I) = {i} U First(S) U Follow(S) = {i} U {r} U {$,t} = {i,r,$,t}
ciuf_ciuf ha scritto:se vado però a controllare lo svolgimento dell'esercizio vedo che come Follow(A) hanno considerato soltanto {i,r}
25/11/2014, 19:45
Rggb ha scritto:Vado a rimembranze di roba fatta eoni fa, comunqueciuf_ciuf ha scritto:
- Codice:
Follow(A) = First(I) = {i} U Follow(I) = {i} U First(S) U Follow(S) = {i} U {r} U {$,t} = {i,r,$,t}
Non mi torna... perchè unisci Follow(S)? Qual è la definizione che hai di "insieme Follow"?ciuf_ciuf ha scritto:se vado però a controllare lo svolgimento dell'esercizio vedo che come Follow(A) hanno considerato soltanto {i,r}
Mi torna, e torna anche con JFLAP. Verifica con quello
http://www.jflap.org/
26/11/2014, 00:38
ciuf_ciuf ha scritto:Quindi io ho ragionato così, per il Follow(A) applico la seconda regola alla produzione(S->rAIStI) e quindi calcolo i First(I).
26/11/2014, 15:32
Rggb ha scritto:ciuf_ciuf ha scritto:Quindi io ho ragionato così, per il Follow(A) applico la seconda regola alla produzione(S->rAIStI) e quindi calcolo i First(I).
Forse ho capito., secondo me sbagli nel calcolare FIRST(). Infatti hai
$FOLLOW(A)=FIRST(\I\S\t\I)={i} uu FIRST(\S\t\I)={i, r}$
Rggb ha scritto:Dà un'occhiata a queste dispense, secondo me molto chiare (sono segnalate nell'apposita sezione):
http://www.cs.nuim.ie/~jpower/Courses/Previous/parsing/
27/11/2014, 17:17
ciuf_ciuf ha scritto:Comunque probabilmente l'errore è questo, anche se la cosa non mi torna.
27/11/2014, 17:31
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.
Powered by phpBB © phpBB Group - Privacy policy - Cookie privacy
phpBB Mobile / SEO by Artodia.