Ministerul Educaţiei al Republicii Moldova

Universitatea Tehnică a Moldovei

Departamentul Ingineria Software şi Automatică

Lucrare de Laborator Nr. 3

La disciplina ”Limbaje Formale și Automate”

Varianta 6

A efectuat: Florea Cristina,

st. gr. TI-171 FR

A verificat : Ciubotaru Constantin,

conf.univ.,dr.cum.

Chişinău 2019
Scopul lucrării:

Să se elimine ε - producţiile.

Datele inițiale:

G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b}

P= {
1. S→ a B
2. S→ B A
3. A→ B S
4. A→ a S
5. A→ A b A a B
6. A→ B
7. B→ b S
8. B→ ε }.

Mersul lucrării:

Nε={ B , A } ∪ {S ' }

S’ → S
S → aB
S→ a
S → BA
S →B
S→A
A → BS
A →B
A →S
A → aS
A →a
A → AbAaB
A → bAaB
A → AbaB
A → AbAa
A → baB
A → Aba
A → bAa
A → ba
B → bS
B →b
A →B
S'→ε

Concluzie:
Pentru realizarea sarcinii în această lucrare am eliminat ε producțiile.