Eect of ENDF/B-VI Cross Sections on Reaction Rates at the Cavity Dosimeter for TMI-
5.2. A ENDF/B-IV and V Based Multigroup Cross Sections
1. Definiciones b´asicas
1.1. Gram´aticas libres del contexto
De entre las cuatro clases de gram´aticas de la clasificaci´on de Chomsky, el grupo m´as importante, desde el punto de vista de la aplicabilidad en teor´ıa de compiladores, es el de las gram´aticas independientes o libres del contexto. Las gram´aticas de este tipo se pueden usar para expresar la mayor´ıa de estructuras sint´acticas de un lenguaje de programaci´on. En este apartado vamos a sentar las bases para el estudio del parsing.
Recordemos que las gram´aticas libres del contexto ten´ıan la siguiente definici´on:
Definici´on 4.1 Una gram´atica libre del contextoG= (VN, Vt, S, P) es aquella cuyas produc- ciones tienen la forma A→α, siendoA∈VN yα∈(VN
S VT)∗.
A continuaci´on, se resumen algunas de las definiciones fundamentales, relacionadas con las gram´aticas libres de contexto, que tendr´an inter´es en el estudio de los m´etodos de an´alisis sint´actico, hasta llegar a la definici´on de ´arbol de derivaci´on:
Definici´on 4.2 Sea una gram´aticaG= (VN, VT, P, S). Se dice que la cadenaα produce direc- tamente a la cadena β, denot´andolo α⇒β, si se puede escribir
α =δAµ y β=δγµ
para alguna cadena δ y µ∈(VT ∪VN)∗, y adem´as existe A→γ ∈P. Si aplicamos repetidamente el concepto de derivaci´on directa, con p.ej:
α⇒γ0 ⇒γ1 ⇒. . .⇒γn=β, n >0
entonces se dice que la secuencia anterior es una derivaci´on de longitud n. Esta derivaci´on se puede expresar α⇒+ β. Para incluir el caso de la identidad,α⇒∗β.
Definici´on 4.3 Sea una gram´aticaG= (VN, VT, P, S). Para cualquierA∈VN yα∈(VN∪VT)∗ se dice que A ⇒∗ α si α se deriva del axioma, con una cadena de derivaciones de longitud
Definici´on 4.4 El lenguaje definido por una gram´atica G, denotado L(G) es el conjunto de cadenas de s´ımbolos terminales, que se pueden derivar partiendo del axioma de la gram´atica, y empleando para las derivaciones las reglas de producci´on deP. Es decir:
L(G) ={x/S⇒∗ x , y x∈T∗}
Definici´on 4.5 Sea una gram´atica G = (VN, VT, P, S). Las formas sentenciales de G vienen dadas por el conjunto
D(G) ={α / S ⇒∗ α y α∈(VN ∪VT)∗}
Definici´on 4.6 Una forma sentencialx, tal quex∈V∗
T se dice que es una sentencia.
Definici´on 4.7 Sea una gram´aticaG= (VN, VT, P, S). Sea una forma sentencialαβγ en donde
α ∈ VT∗, β ∈ VN y γ ∈ (VT ∪VN)∗. Una derivaci´on izquierda se obtiene sustituyendo β por alguna de las partes derechas que la definen.
Definici´on 4.8 Sea una gram´aticaG= (VN, VT, P, S). Sea una forma sentencialαβγ en donde
α∈(VT∪VN)∗,β ∈VN yγ ∈VT∗. Una derivaci´on derecha se obtiene sustituyendoβ por alguna de las partes derechas que la definen.
Es decir, una derivaci´on m´as a la izquierda (resp. derecha) para una forma sentencial, es una derivaci´on que, comenzando con el s´ımbolo inicial, acaba en esa forma sentencial, y en cada derivaci´on directa, siempre se aplica una regla de producci´on correspondiente a la variable m´as a la izquierda (resp. derecha) de la cadena que se est´a derivando. Se dice entonces que la forma sentencial es unaforma sentencial izquierda (resp. derecha).
Un ejemplo de este tipo de derivaciones, para la gram´atica A→BF
B→EC E→a C→b F →c
puede verse en la figura 4.1.
Definici´on 4.9 Sea G una GLC yα≡γ1βγ2 una de sus formas sentenciales. Se dice queβ es
una frase de la forma sentencialα respecto de la variable A sii: S⇒∗γ1Aγ2
A⇒+β
Definici´on 4.10 Se dice que β es una frase simple sii: S⇒∗γ1Aγ2
A⇒β
Definici´on 4.11 A una derivaci´on m´as a la derecha
S ⇒mdγ1⇒mdγ2 ⇒md...γn−1 ⇒mdγn de longitudn, le corresponde una reducci´on por la izquierda
D Derivación derecha I Derivación izquierda A
BF
ECF Bc
aCF EbF ECc ECc
abF aCc abF Ebc aCc Ebc aCc Ebc
abc abc abc abc abc abc abc abc
I D I I I D D D
Figura 4.1: Ejemplo de derivaciones izquierda y derecha
γn⇒Rmiγn−1⇒Rmi...⇒RmiS
d´onde en cada paso γi ⇒Rmi γi−1 se sustituye la parte derecha de una regla de producci´on por
su parte izquierda.
Si γi =α1βα2 yγi−1 =α1Aα2 entoncesA→β ∈P.
β es una frase simple, respecto deA, de γi, y adem´as es el pivote de la forma sentencial.
Definici´on 4.12 Se llama pivote de una forma sentencialα a la frase simple situada m´as a la izquierda de α.
El pivote de una forma sentencial derecha α se calcula obteniendo una derivaci´on m´as a la derecha hasta llegar a α, y luego, se observa qu´e frase simple deα se corresponde con la parte derecha de una regla de producci´on, tal que al aplicarla, se reduzca a la forma sentencial anterior. Por ejemplo, consideremos la gram´atica generada por las siguientes producciones:
S →zABz B →CD C →c D→d A→a
S ⇒zABz⇒zACDz ⇒zACdz⇒zAcdz ces frase simple de α respecto deC.
des frase simple deα respecto deD.
El pivote esc, pues es la frase simple situada m´as a la izquierda.
Definici´on 4.13 Un ´arbol ordenado y etiquetadoDes un ´arbol de derivaci´on para una gram´ati- ca libre de contextoG(A) = (VN, VT, P, A) si:
1. La ra´ız deD est´a etiquetada conA.
2. SiD1, . . . , Dk son los sub´arboles de los descendientes directos de la ra´ız, y la ra´ız de cada Di est´a etiquetada conXi, entoncesA→X1· · ·X2 ∈P. Adem´asDi debe ser un ´arbol de derivaci´on enG(Xi) = (VN, VT, P, Xi) si Xi ∈N, o bien un nodo hoja con etiquetaXi si
Xi ∈T.
3. Alternativamente, si D1 es el ´unico sub´arbol de la ra´ız de D, y la ra´ız de D1 tiene como
etiquetaλ, entoncesA→λ∈P.
Los ´arboles que aparecen en la figura 4.2 son ´arboles de derivaci´on para la gram´aticaGsiguiente: S→aSbS|bSaS|λ a S b S S a S b S e e e b S a S S e S a S b S e e e
Figura 4.2: ´Arboles de derivaci´on
En una gram´atica libre de contexto, una secuencia de derivaciones directas S ⇒γ1 ⇒γ2 ⇒...γn−1 ⇒γn≡w
que conduzcan del s´ımbolo inicial a una sentencia de la gram´atica, puede representarse mediante un´arbol de derivaci´on.
A un mismo ´arbol pueden corresponderle derivaciones distintas, pero a una derivaci´on le co- rresponde un ´unico ´arbol.
1.2. Aut´omatas de pila (pushdown automata)
Si para las expresiones regulares ten´ıamos a nuestra disposici´on ciertas m´aquinas abstractas, aut´omatas finitos, que las reconoc´ıan, para las CFG vamos a usar otro tipo de m´aquina reco- nocedora denominada aut´omata de pila. Estas se diferencian de los aut´omatas finitos en que se ayudan para sus transiciones de una memoria con estructura de pila. Como en los anteriores, la transici´on entre estados depende del s´ımbolo le´ıdo y del estado actual. Cada transici´on implica la modificaci´on de la pila.
Definici´on 4.14 Un aut´omata de pila se define como una 7-tupla AP = (Q, V,Σ, δ, q0, z0, F)
en donde:
Q es un conjunto finito de estados. V es el alfabeto de entrada.
Σ es el alfabeto de la pila. q0 es el estado inicial.
z0 es el s´ımbolo inicial de la pila. F ⊆Qes el conjunto de estados finales. δ es la funci´on de transici´on:
δ:Q×(V ∪ {λ})×Σ→2Q×Σ∗
Observar que el aut´omata es no determinista ya que dado un estado, un s´ımbolo del alfabeto de entrada y otro del alfabeto de la pila, puede pasar a distintos estados y reemplazar el tope de la pila por distintas cadenas γi, avanzando o no la cabeza lectora una posici´on:
δ(q, a, z) ={(q1, γ1),(q2, γ2), . . . ,(qm, γm)}
Definici´on 4.15 Se entiende por configuraci´on de un aut´omata con pila a su situaci´on en un instante considerado expresada formalmente por medio de una tripla (q, w, α)∈(Q×V∗×Σ∗)
en d´onde:
q ∈Q es el estado actual del aut´omata.
w∈V∗ es la subcadena de entrada que aun no se ha analizado.
α∈Σ∗ es el contenido actual de la pila.
Si w=λno queda nada por analizar. Siα=λse ha reconocido la cadena.
Definici´on 4.16 Un movimiento de un AP es una transici´on entre configuraciones.
Por ej. el movimiento (q, aw, Zα) ` (q0, w, βα) es un movimiento v´alido siempre y cuando
(q0, β)∈δ(q, a, Z) con q0 ∈Q,a∈(V ∪λ),w∈V∗,α,β ∈Σ∗.
Se debe se˜nalar que un AP no puede realizar ning´un movimiento si la pila est´a vac´ıa.
Entonces, un aut´omata de pila reconocer´a una cadena de entrada por estado final sii partien- do de su configuraci´on inicial, (q0, t, Z0), llega a una configuraci´on final (qf, λ, α) empleando movimientos v´alidos y lo expresamos:
(q0, t, Z0)`∗(qf, λ, α), qf ∈F, α∈Σ∗
La cadena ser´a aceptada por vaciado de pila si despu´es de leerse toda la cadena se llega a un estado con la pila vac´ıa, independientemente del tipo de estado en el que se encuentre el AP. Veamos un ejemplo. A continuaci´on se presenta la gram´atica cl´asica de expresiones aritm´eticas de suma y producto:
S→S+A S→A A→A∗B A→B B→(S) B→a
Sea el aut´omataAP = (Q, V,Σ, δ, q, s,∅) en donde Q={q}. yδ se define como: δ(q, λ, S) ={(q, S+A),(q, A)}
δ(q, λ, A) ={(q, A∗B),(q, B)}
δ(q, λ, B) ={(q,(S)),(q, a)}
δ(q, OP, OP) ={(q, λ)}
siendoOP ={a,+,∗,(,)}.
Una parte del ´arbol generado para la sentenciaa+a∗aaparece en la figura 4.3.
Vamos a presentar otro ejemplo: el del reconocimiento de un pal´ındromo impar restringido. Sea el lenguaje formado por las cadenas del conjunto
L={tctr|siendo t= (a+b)+}
Con tr indicamos la cadena inversa a t. La estrategia a seguir es la de ir apilando la cadena t conforme se va leyendo hasta que aparezca el s´ımbolo c, y despu´es se va comparando s´ımbolo a s´ımbolo, el de entrada con la cabeza de la pila. Si la cadena se reconoce, se agotar´an a la vez la entrada y la pila.
El aut´omata ser´a:AP ={{q0, q1, q2.q3},{a, b, c},{a, b, c}, δ, q0, z0,{q3}}La funci´on δ ser´a:
δ(q0, a, z0) = (q1, az0) δ(q0, b, z0) = (q1, bz0) δ(q1, a, λ) = (q1, a) δ(q1, b, λ) = (q1, b) δ(q1, c, λ) = (q2, λ) δ(q2, a, a) = (q2, λ) δ(q2, b, b) = (q2, λ) δ(q2,$, z0) = (q3, λ)
La representaci´on gr´afica es m´as compleja, y m´as a´un si el aut´omata es no determinista, que la de los AF, pero tambi´en se puede construir una representaci´on basada en tablas, solo que ahora habr´a una tabla que determine la transici´on de los estados, y otra tabla que determine la evoluci´on en la pila. En las siguientes tablas aparece especificado el ejemplo anterior:
En la tabla 4.1 se muestran los cambios de estado, y en la tabla 4.2 se muestran los cambios de pila.
Vamos a verlo con un ejemplo. Veamos como el AP reconoce la cadenaabcba que efectivamente es un pal´ındromo.
La secuencia de movimientos ser´ıa: (q0, abcba, z0)`(q1, bcba, az0)
(q1, bcba, az0)`(q1, cba, baz0) (q1, cba, baz0)`(q2, ba, baz0)
Q P a b c $ q0 z0 q1 q1 q1 a q1 q1 q2 q1 b q1 q1 q2 q2 a q2 q2 b q2 q2 z0 q3
Cuadro 4.1: Cambios de estados
Q P a b c $ q0 z0 az0 bz0 q1 α aα bα α q2 aα α q2 bα α q2 z0 λ
Cuadro 4.2: Cambios de pila
(q2, ba, baz0)`(q2, a, az0)
(q2, a, az0)`(q2, λ, z0)
(q2, λ, z0)`(q3, λ, λ)
Un ejemplo de una cadena que no es un pal´ındromo podr´ıa ser el de reconocimiento de la cadena abcca, con el que la secuencia de movimientos ser´ıa la siguiente:
(q0, abcca, z0)`(q1, bcca, az0)
(q1, bcca, az0)`(q1, cca, baz0)
(q1, cca, baz0)`(q2, ca, baz0)
(q2, ca, baz0)`(!error, ca, baz0)
2. Transformaciones en gram´aticas libres del contexto 2.1. Factorizaci´on
A veces no est´a claro qu´e dos producciones alternativas utilizar para derivar con un no-terminal A, puesto que ambas comienzan por la misma cadena de s´ımbolos. En algunos m´etodos de an´alisis sint´actico esto supone un problema. En estos casos, se deber´ıa reescribir la gram´atica para retrasar lo m´as posible esa decisi´on. Esto lo hacemos factorizando la gram´atica.
El algoritmo formal para realizar la operaci´on anterior gen´ericamente es el que se presenta a continuaci´on.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
(q,a+a*a,S+A) (a,a+a*a,B+A) (q,a+a*a,a+A) (q,+a*a,+A) (q,a*a,A) (q,a*a,A*B) (q,a*a,B*B) (q,a*a,a*B) (q,*a,*B) (q,a,B) (q,a,a) (q,a*a,(S)*B) (q,a*a,B) (q,a+a*a,S+A+A) (q,a+a*a,A) (q,a+a*a,S) (q,a+a*a,A+A) (q,a+a*a,A*B+A) (q,a+a*a,(S)+A) (q,\,\)Algoritmo
4.1 Factorizaci´on por la izquierda de una gram´atica.Entrada: La gram´aticaG.
Salida: Una gram´atica equivalente y factorizada por la izquierda.
M´etodo: Para cada no-terminal A, sea α el prefijo m´as largo com´un a dos o m´as de sus alternativas. Si α 6=λ, o lo que es lo mismo, existe un prefijo com´un no trivial, se han de sustituir todas las producciones de A,
A→αβ1|αβ2| · · · |αβn|γ
donde γ representa a todas las partes derechas que no comienzan con α, por
A→αA0|γ
A0 →β
1|β2| · · · |βn
Aplicar la transformaci´on hasta que no haya dos alternativas para un no- terminal con un prefijo com´un no trivial.
2.2. Eliminaci´on de S´ımbolos in´utiles
Definici´on 4.17 Sea G = (VN, VT, S, P) una gram´atica libre de contexto. Decimos que un s´ımbolo X∈VN
S
VT es ´util si existe una derivaci´on de la forma:
S ⇒∗ αXβ⇒∗ w d´onde w∈V∗
T, α, β ∈(VN S
VT)+.
Pasos para eliminar los s´ımbolos no ´utiles de una gram´atica
1. Eliminaci´on de variables improductivas. 2. Eliminaci´on de s´ımbolos inaccesibles.
Para que el proceso sea correcto, el orden debe ser el anterior.
Definici´on 4.18 Una variableA∈VN es improductiva si no existe ninguna derivaci´on tal que
A⇒∗w conw∈V∗
T.
Definici´on 4.19 Un s´ımbolo X es inaccesible si no aparece en ninguna forma sentencial de la gram´atica, es decir, ¬∃α, β ∈(VN
S
VT)∗ tal queS⇒∗ αXβ.
Eliminaci´on de variables improductivas
Teorema 4.1 Dada una g.l.c.G= (VN, VT, S, P), conL(G)6=∅, existe una g.l.c. equivalente
G0 = (V0
N, VT, S, P0) tal que ∀A ∈ VN0 se cumple que existe una serie de derivaciones tal que
A⇒∗w,w∈VT∗, es decir, existe una gram´atica equivalente sin variables improductivas. El algoritmo para el c´alculo de G0 (V0
Algoritmo
4.2 beginOLDV := ∅
NEWV := {A∈VN|A→w∈P, w∈VT∗} while OLDV 6= NEWV do
begin OLDV := NEWV NEWV := OLDV S{A∈VN|A→α, α∈(VT S OLDV)∗} end VN0 := NEWV P0 = {A→α∈P|A∈V0 N, α∈(VN0 S VT)∗} end
Eliminaci´on de s´ımbolos inaccesibles
Teorema 4.2 Dada una g.l.c.G= (VN, VT, S, P), conL(G)6=∅, existe una g.l.c. equivalente
G0= (V0
N, VT, S, P0) sin s´ımbolos inaccesibles. El algoritmo para el c´alculo deG0 (V0
N, VT0 yP0) es el siguiente:
Algoritmo
4.3 begin VN0 := {S}; VT0 := ∅; P0 := ∅; repeat for A∈V0 N, A→α1|α2| · · · |αn, no procesada a´un{a~nadir todas las variables de αi a VN0 a~nadir todos los terminales de αi a VT0} until V0
N no var´ıe
P0 = {A→α∈P|A∈VN0 ∧α∈(VN0 SVT0)∗}
end
Teorema 4.3 Dada una gram´atica libre de contexto G, con L(G)6= ∅, existe una GLC G’ equivalente sin s´ımbolos in´utiles.
Los pasos a seguir ser´ıan:
Pasamos de G a G1 seg´un el algoritmo 4.2.
Pasamos de G1 a G’ seg´un el algoritmo 4.3.
G’ no contiene s´ımbolo in´utiles, es decir, todo s´ımboloX∈(VN∪VT) es tal queS⇒∗ αXβ⇒∗
w.
2.3. Conversi´on de una gr´amatica a λ-libre
Definici´on 4.20 Decimos que una gram´atica l.c. G= (VN, VT, S, P) es λ-libre si cumple que en sus reglas de producci´on no aparece ninguna de la formaA→λ, excepto a los sumoS →λ, con la condici´on de queS no aparezca en la parte derecha de ninguna otra regla de producci´on.
Teorema 4.4 Dada una g.l.c.G= (VN, VT, S, P), existe una g.l.c. equivalenteG0= (V0
N, VT, S0, P0) que esλ-libre.
El algoritmo para calcular G’ (V0
N, S0 yP0) es el siguiente:
Algoritmo
4.41. Obtenemos Vλ ={A∈VN|A⇒∗ λ}: Conjunto de variables anulables Inicialmente Vλ contieneA si A→λ.
Luego, si tenemos B→x1x2. . . xn yxi ∈Vλ ∀i, a˜nadir B. 2. Obtenemos P0 del siguiente modo:
Por cada producci´onA→x1x2. . . xk (k >0) a˜nadimos:
A→Y1Y2. . . Yn, d´onde cadaYi es: a) Si xi no es anulable entoncesYi =xi
b) Si x∈Vλ, entonces se tomaYi como xi y como λ c) No a˜nadir ninguna producci´on A→λ
3. Siλ6∈L(G) entonces V0
N =VN yS0 =S. En otro caso,
siS no aparece en la parte derecha
• A˜nadir la producci´onS →λ
• V0
N =VN yS0 =S en otro caso
• VN0 =VN S
{S0}, siendoS0 el nuevo s´ımbolo inicial
• A˜nadir aP0 S0 →S|λ
Es importante observar que G’ podr´ıa quedar con s´ımbolos in´utiles.
2.4. Eliminaci´on de producciones unitarias
Definici´on 4.21 Llamamos producciones unitarias a las que tienen la forma A → B, con A, B ∈VN.
Teorema 4.5 Dada una g.l.c.G= (VN, VT, S, P)existe una g.l.c. equivalenteG0 = (VN, VT, S, P0) que no contiene producciones unitarias.
El algoritmo para calcular G’ es el siguiente:
Algoritmo
4.51. Suponemos queGesλ-libre; si no es as´ı, se transforma seg´un el algoritmo 4.4. 2. Para cadaA∈VN se calcula VV ={B ∈VN|A⇒+B}.
3. P0 = Producciones no unitarias deP.
4. Para cadaA∈VN tal queVV(A)6=∅. Para cadaB ∈VV(A)
Para cadaB →β ∈P0 (no unitaria)
A˜nadir A→β aP0
Definici´on 4.22 Una gram´atica libre de ciclos es aquella que no contiene derivaciones de la forma A⇒∗A.
Definici´on 4.23 Una gram´atica es propia si no tiene s´ımbolos in´utiles, es λ-libre y libre de ciclos.
Para convertir una gram´atica en otra equivalente propia, podemos seguir los siguientes pasos: 1. Pasar la gram´atica a una equivalenteλ-libre.
2. Eliminar las producciones unitarias (no hay ciclos). 3. Eliminar s´ımbolos in´utiles.
No debemos olvidar que una gram´atica puede tener producciones unitarias y ser propia.
2.5. Eliminaci´on de la recursividad por la izquierda Definici´on 4.24 Una g.l.c.G= (VN, VT, S, P) se dice que es:
a) Recursiva por la izquierdasi existe A∈VN tal queA⇒+Aα. En este casoAes unavariable recursiva por la izquierda. b) Recursiva por la derechasi existe A∈VN tal queA⇒+ αA.
En este casoAes unavariable recursiva por la derecha. c) Recursivasi existeA∈VN tal queA⇒+αAβ.
Definici´on 4.25 Una regla de producci´on es
a) Recursiva por la izquierdasi es de la forma A→Aα. b) Recursiva por la derechasi es de la forma A→αA.
c) Recursivasi es de la forma A→αAβ.
Algunos m´etodos de an´alisis sint´actico (LL) no pueden manejar gram´aticas recursivas por la izquierda. A continuaci´on veremos c´omo eliminarla.
El m´etodo, con algunas restricciones, puede usarse para eliminar la recursividad por la derecha. Estudiaremos la eliminaci´on de la recursividad por la izquierda en dos pasos:
(1) Eliminaci´on de reglas recursivas por la izquierda.
(1) Eliminaci´on de la recursividad inmediata por la izquierda
El algoritmo es el siguiente:
Algoritmo
4.6Eliminaci´on de la recursividad inmediata por la izquierda.
Entrada: Un conjunto de producciones {pi/pi ∈ P} con el no terminal A ∈ VN como parte derecha de una gram´atica GCFG sin λ-producciones.
Salida: Un nuevo conjunto de producciones sin recursividad inmediata por la iz- quierda.
1. Ord´enense las A-producciones en la forma
A→Aα1|Aα2| · · · |Aαm|β1|β2| · · · |βn en donde ninguna βi comienza con A.
2. Sustituir todas las producciones de A por A→β1A0|β2A0| · · · |βnA0
A0→α
1A0|α2A0| · · · |αmA0|λ
3. La salida es el conjunto de nuevas producciones obtenidas en el paso anterior.
(2) Eliminaci´on de la recursividad por la izquierda de la gram´atica
El algoritmo anterior elimina la recursividad de un paso, pero no la de dos pasos o m´as. Esta se elimina con el siguiente algoritmo:
Algoritmo
4.7 Eliminaci´on de la recursividad por la izquierda.Entrada: Una gram´atica propia (si no lo es, se transforma).
Salida: Una gram´atica equivalente, sin recursividad por la izquierda. 1. Ord´enense los Ai ∈VN en un ordenA1, A2, . . . , An.
2. for i:=1ton do begin
a) forj:= 1 toi−1 do
sustituir cada producci´on de la forma Ai → Ajγ por las pro- ducciones Ai → δ1γ|δ2γ| · · · |δkγ, en donde Aj → δ1|δ2| · · · |δk es el conjunto de producciones actuales del no terminal Aj; b) Adem´as, eliminar la recursividad inmediata por la izquierda de las
producciones deAi.
CAP´ITULO 5:
INTRODUCCI ´ON AL AN ´ALISIS SINT ´ACTICO
¨ §
¥ ¦
Contenidos Te´oricos