G1=(VN,VT,S,P)

VN={A,B,C}

VT={a,+,*}

S=A

Las reglas de producción P son:

AA+B|B

BB*C|C

Ca

AP=(Q,∑, Γ, δ,q0,z0,F)

a) Símbolos terminales
δ(q,a,a)(q,λ)
δ(q,+,+)(q,λ)
δ(q,*,*)(q,λ)
b) Reglas de producción
δ(q,λ,A)(q,B)
δ(q,λ,A)(q,A+B)
δ(q,λ,B)(q,C)
δ(q,λ,B)(q,B*C)
δ(q,λ,C)(q,a)
G2=(VN,VT,S,P)

VN={R,M,D}

VT={d,+,(,)}

S=R

Las reglas de producción P son:

RM

MM+D|D

D(R)|d

AP=(Q,∑, Γ, δ,q0,z0,F)

a) Símbolos terminales
δ(q,d,d)(q,λ)
δ(q,+,+)(q,λ)
δ(q,(,()(q,λ)
δ(q,),))(q,λ)
b) Reglas de producción
δ(q,λ,R)(q,M)
δ(q,λ,M)(q,D)
δ(q,λ,M)(q,M+D)
δ(q,λ,D)(q,(R))
δ(q,λ,D)(q,d)
G3=(VN,VT,S,P)

VN={N,C,B}

VT={c,*,,}

S=N

Las reglas de producción P son:

NN*C|c

CB

B,

AP=(Q,∑, Γ, δ,q0,z0,F)

a) Símbolos terminales
δ(q,c,c)(q,λ)
δ(q,*,*)(q,λ)
δ(q,,,,)(q,λ)
b) Reglas de producción
δ(q,λ,N)(q,N*C)
δ(q,λ,N)(q,c)
δ(q,λ,C)(q,B)
δ(q,λ,B)(q,,)
G4=(VN,VT,S,P)

VN={S,H,L}

VT={a,*,(,),,}

S=S

Las reglas de producción P son:

SS*H|(H)

H,S|L

La

AP=(Q,∑, Γ, δ,q0,z0,F)

a) Símbolos terminales
δ(q,a,a)(q,λ)
δ(q,*,*)(q,λ)
δ(q,(,()(q,λ)
δ(q,),))(q,λ)
δ(q,,,,)(q,λ)
b) Reglas de producción
δ(q,λ,S)(q,(H))
δ(q,λ,S)(q,S*H)
δ(q,λ,H)(q,,S)
δ(q,λ,H)(q,L)
δ(q,λ,L)(q,a)
G5=(VN,VT,S,P)

VN={H,M,N}

VT={d,(,),,}

S=H

Las reglas de producción P son:

H)HM|d

M(MN|N

Nd|,

AP=(Q,∑, Γ, δ,q0,z0,F)

a) Símbolos terminales
δ(q,d,d)(q,λ)
δ(q,(,()(q,λ)
δ(q,),))(q,λ)
δ(q,,,,)(q,λ)
b) Reglas de producción
δ(q,λ,H)(q,)HM)
δ(q,λ,H)(q,d)
δ(q,λ,M)(q,(MN)
δ(q,λ,M)(q,N)
δ(q,λ,N)(q,d)
δ(q,λ,N)(q,,)