Ministerul Educaţiei al Republicii Moldova

Universitatea Tehnică a Moldovei

Departamentul Ingineria Software şi Automatică

Lucrare de Laborator Nr. 5

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
Să se elimine recursia stângă.

Date initiale :

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

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

Mersul lucrării:

SaC
S  CA
A  CS
A’  aA’S
A’  baA’C
A’  bA
A’  ε
C’  bC’S
C’  abC’
C’  ε

Concluzie:
Efectuînd această lucrare am studiat modul în care se elimină recursia stîngă și am
implementat cunoștințele în rezolvarea exercițiului dat.