Raport limbaje formale si automate 1

Imagine preview
(7/10 din 1 vot)

Acest laborator prezinta Raport limbaje formale si automate 1.
Mai jos poate fi vizualizat cuprinsul si un extras din document (aprox. 2 pagini).

Arhiva contine 1 fisier docx de 10 pagini .

Redactat in Republica Moldova

Profesor: Tiholaz Tamara

Iti recomandam sa te uiti bine pe extras, cuprins si pe imaginile oferite iar daca este ceea ce-ti trebuie pentru documentarea ta, il poti descarca.

Fratele cel mare te iubeste, acest download este gratuit. Yupyy!

Domeniu: Alte Domenii

Cuprins

Scopul lucrării 3
Mersul lucrării 4
Echivalarea gramaticii cu Automatul Finit 8
1. Forma analitică 8
2. Reprezentarea prin graf 8
3. Reprezentarea prin tabel a Automatului Finit 9
Concluzie 10

Extras din document

Scopul lucrării:

- Construirea unei gramatici regulate;

- De construit 11 producții și 5 cuvinte cu arborii lor de derivare pe baza gramaticii de tip 3;

- Construirea automatului finit pe baza gramaticii.

Mersul lucrării:

Condiții : VN = 5; VT = 5; P = 11; |x|= VN + 2.

G = ( VN, VT, P, A);

VN = { A, B, C, D,E};

VT = { m, t, e, o, p};

Gramatica Tip 3:

Forma generală: A - αB; A - b;

α, b  VT

A, B VN

P = {

1. A - mE

2. A - tA

3. A - pC

4. A - oB

5. B - t

6. B - eE

7. C - pD

8. D - pA

9. E - oD

10. C - tB

11. D- o

}

Figura 1 Producțiile

Construim șirurile după gramatica dată:

Restricție: |x| ≥ VN + 2

Cuvântul Nr. 1 ( moptpppot )

Fisiere in arhiva (1):

  • Raport limbaje formale si automate 1.docx

Alte informatii

Laborator 1 la limbaje formale si automate