Documente Academic
Documente Profesional
Documente Cultură
RAPORT
Lucrare de laborator nr.2
Disciplina: Limbaje formale si automate
Tema: Automate finite
Chişinău 2020
Sarcina lucrarii:
Varianta 6
AF=(Q, , , q0, F)
Q = {q0, q1, q2 , q3}
= { a, b, c}
F = { q3}
(q0, a) = {q1}
(q1, b) ={q2}
(q2, a) = {q2, q3}
(q2, c ) ={q2}
(q3, a) ={q3}
VT a b c
VN
q0 q1 - -
q1 - q2 -
q2 q2. q3 - q2
q3 q3 - -
∑
Q a b c
q0 q1 - -
q1 - q2 -
q2 q2q3 - q2
q2,q3 q2q3 - q2
Metoda analitică de transformare a AFND în AFD
(q1, a) = Ø
(q1, b) = {[q2]}
(q1, b) = Ø