Documente Academic
Documente Profesional
Documente Cultură
AL REPUBLICII MOLDOVA
Universitatea Tehnică a Moldovei
Facultatea Calculatoare, Informatică şi Microelectronică
Departamentul Informatică şi Ingineria Sistemelor
Raport
pentru lucrarea de laborator Nr.3
Chișinău – 2020
Lucrare de laborator 3:
Varianta 14
AF=(Q, , , q0, F), Q = {q0, q1, q2, q3}, = {a, b, c}, F = {q3}.
(q0, c) = {q1}
(q1, c) = {q2}
(q2, a) = {q2, q3}
(q3, c) = {q2, q3}
2.Pentru automatul finit AF=(Q, , , q0, F) construiţi 5 şiruri acceptate de automat. Lungimea
şirurilor să nu fie mai mică decât n+2, unde n este numărul de stări din Q.
3.Pentru fiecare şir x scrieţi secvenţa de configuraţii pentru acceptarea şirului, adică (q0, x) —
(qi1, x1) — (qi2, x2) — … — (qf, ), unde qf F.
Concluzie:
În urma elaborării acestei lucrări de laborator s-a transformat automatul nedeterminist
în automatul determinist, reprezentînd automatul determinist prin graf. Construind 5
şiruri acceptate lungimea şirurilor să nu fie mai mică decît n+2, unde n este numărul
de stări din Q, s-a construiţi descompunerea x=uvw aplicând lema de pompare