Documente Academic
Documente Profesional
Documente Cultură
Mоldоvа
Univеrsitаtеа Tеhnică а Mоldоvеi
Fаcultаtеа Cаlculаtоаrе, Infоrmаtică şi Micrоеlеctrоnică
Dеpаrtаmеntul Ingineria Software și Automatică
RAPORT
Lucrarea de laborator Nr.2
la disciplina Limbaje formale și automate
VARIANTA 13
CHIŞINĂU – 2020
Tema: Automate finite.
Sarcina lucrării:
1. Este dat automatul finit AF=(Q, Σ, δ, q0, F)
2. Reprezentați automatul în toate formele de
reprezentare
3. Automatul este determinist sau nedeterminist? De
ce?
4. Dacă automatul este nedeterminist construiți
automatul finit determinist echivalent prin ambele
metode. Reprezentați ADF în formă de graf.
PARTEA PRACTICĂ
Varianta 13:
AF=(Q, , , q0, F),
Q = {q0, q1, q2 , q3},
= { a, b, c},
F = { q3}.
(q0, c) = {q1}
(q1, c) ={q2}
(q2, b) = {q2, q3}
(q2, a ) ={q2}
(q3, c) ={q3}
2. Reprezentare în toate formele de reprezentare:
CONCLUZIE
În această lucare de laborator am făcut cunoștință cu noțiunile
de automat finit, automat finit determinist(AFD) și automat
fimit nedeterminist(AFND). Am reprezentantat automatul finit
în toate formele de reprezenatre, am explicat de ce automatul
este nedeterminist și l-am transformat în AFD echivalent. La
fel, am efectuat reprezentările grafice prin soft-ul Jflap, ceea ce
exercită lucru practic cu acest soft.