Documente Academic
Documente Profesional
Documente Cultură
B2 Seminar 6 PDF
B2 Seminar 6 PDF
(!n u)
k
k>=1
1. S → axz|yb
2. x → ax|z
3. y → yx|yz
4. z → az|a
Simbol productiv: X=>*w , w din T* , X neterminal
Simbol accesibil:X fie terminat, fie neter1minal, S=>*
uXv
Simbol util daca este productiv si accesibil.
Productive:
N0 = ∅
N1= ∅ U {z}
N2= {z}U{x}
N3={z,x}U{S}
N4={S,x,z}U ∅ = N3 = N’ = multimea simbolurilor
productive
y este simbol neproductiv
Gramatica obtinuta:
1. S → axz
2. x → ax|z
3. z → az|a
Accesibile:
V0={S}
V1= {S}U{a, x, z}
V2={S,a,x,z}U∅ = V1 = multimea simboluriloe accesibile
In aceasta gramatica toate simbolurile sunt accesibile, nu
avem nimic de eliminat
N0 = ∅
N1 = ∅ U {X3,X5}
N2 = {X3,X5} U {X4}
N3 = {X3,X4,X5}U{X1}
N4 = {X1,X3,X4,X5}U{S}
N5 = N4 = multimea simbolurilor productive
X2 - simbol neproductiv
Gramatica echivalenta:
S → ax1 b
– x1 →
bx1 |x
x 4
3
– x3 →
x3ab|ab
– x5 →
d
Simboluri accesibile:
V0 = {S}
V1 = {S} U {a,X1,b}
V2 = {S,a,X1,b} U {X3,X4}
V3 = {S,a,X1,b,X3,X4} U {c}
V4 = V3 = multimea simbolurilor accesibile
{X5,d} -> simbol neaccesibil
Gramatica echivalenta in forma redusa:
S→ aX1b
X1→ bX1 | X3X4
X3 → X3ab | ab
X4 → X3ac
N0= {y}
N1={y}U{x}
N2={x,y}= N1 = N𝜀
S → axbyz
S-> abyz | axbz| abz
x → ax|y
x-> a
y → by
Y -> b
z → cz|c
S → axyz
S -> axy | axz | ayz | ax | ay | az | a
x → atz
X -> at | az | a
y → by | z
Y -> b
z → xt | b
Z -> x | t
t → bt
T -> b
x → ax|y
y → by|cz
z → cz|x|a
Nx ={x,y}
N0={x}, N1={x}U{y}, N2={x,y}=N1
Ny ={ y}
N0={y}, N1={y}U{}, N2={y}=N1
Nz ={x,y, z}
x → ax| by| cz
y → by | cz
z → cz|a | ax| by| cz