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 laborator
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 )
Preview document
Conținut arhivă zip
- Raport limbaje formale si automate 1.docx
Alții au mai descărcat și
3.1.Accesul mijloacelor si al personalului pentru interventie in caz de incendiu se asigura in permanenta la toate: a) constructia unitatii cu...
Masuratorile directe de aceeasi precizie, reprezinta un volum important de lucrari, executate pe teren în cadrul activitatilor geodezice,...
1. Studierea parametrilor condițiilor Condițiile ce trebuiesc apreciate în încăperile de laborator sunt temperatura, umiditatea relativă a...
1. Studiul noțiunilor teoretice privind procesul de fabricare hârtii Inventarea hârtiei a fost atribuită chinezului Ts Ai Lun care în anul 75 al...
1. Noțiuni teoretice privind caracteristicile geometrice ale hârtie Au existat tentative de a determina normele internaționale pentru dimensiunea...
Scopul lucrării Se studiază curgerea unui lichid printr-un strat granular. Caracterul regimului de curgere se stabilește calculând numărul lui...
1. Cum este reglementată prioritatea de trecere între doi bicicliști aflați în dreapta indicatoarelor „Oprire” și „Cedează trecerea”: a) Acordă...
Te-ar putea interesa și
Logica juridica s-a nascut si fiinteaza din momentul în care oamenii au început sa-si prefigureze ideea de Justitie ca expresie a rationalitatii...
Lucrarea practică № 1 1. Pentru gramatica formală G=(VN, VT, P, S) construiți 5 șiruri care aparțin limbajului L(G) generat de această gramatică....
POO CURS Nr. 1 DISCIPLINA: PROIECTAREA SISTEMELOR INFORMATICE ORIENTATA PE OBIECTE (POO): 2C/2L Obiective: 1. - Pregatirea studentilor in...
Capitolul 1 Ierarhia lui Chomsky. Generari de limbaje 1.1 Introducere Termenul de gramatica a fost atribuit sistemelor generative din respect...
INFORMATICA DE GESTIUNE (LIMBAJE) Prof.univ.dr. Doina FUSARU Conf.univ.dr. Zenovic GHERASIM OBIECTIVE Cursul de Informatica de gestiune...
SISTEMELE SOFTWARE : PROBLEME SI PERSPECTIVE 1.1 Introducere Dezvoltarea sistemelor software, indiferent de amploarea produsului final, implica...