LFPC Lucrarea Practica Nr2

Este dat automatul finit AF=(Q, , , q0, F).
1.
2.
3.
4.
5.
6.
7.
Construii diagrama de tranziii (reprezentarea grafic);

Scriei expresia regulat echivalent.
Construii un ir xL(AF), | z| > n, n - numrul de stri ale automatului AF.
Aplicnd lema de pompare construii descompunerea z=uvw.
Construii gramatica regulat echivalent cu AF.
Construii arborele de derivare pentru irul z.
Construii automatul determinist echivalent cu AF.
Varianta 1
AF=(Q, , , q0, F), Q = {q0, q1, q2}, = {a, b, c}, F = {q2}.
(q0, a) = {q0}, (q0, b) = {q1,q2}, (q1, c) = {q1,q2}, (q2, b) = {q2}.
Varianta 2
AF=(Q, , , q0, F),Q = {q0, q1, q2, q3}, ={a, b, c}, F ={q3}.
(q0, a ) = {q0,q1,q2} , (q1, b ) = {q1,q2} , (q2, c ) = {q3} .
Varianta 3
AF=(Q, , , q0, F), Q = {q0, q1, q2 , q3 }, = { a, b, c}, F = { q3 }.
(q0, a ) = {q0, q1}, (q0, b ) = {q0} , (q1, b ) = {q3}, (q1, c ) = {q2}, (q2, b) = {q3}.
Varianta 4
AF=(Q, , , q0, F), Q = {q0, q1, q2 , q3}, = { a, b, c}, F = { q3}.
(q0, a) = {q1}, (q1, a) = {q2}, (q2, b) = {q2, q3}, (q2, c ) ={q2}, (q3, a) ={q3} .
Varianta 5
(q0, a) = {q1}, (q1, a) ={q2}, (q2, c) = {q2, q3}, (q2, b ) ={q2}, (q3, a) ={q3} .
Varianta 6
(q0, a) = {q1}, (q1, b) ={q2}, (q2, a) = {q2, q3}, (q2, c ) ={q2}, (q3, a) ={q3} .
Varianta 7
(q0, a) = {q1}, (q1, b) ={q2}, (q2, c) = {q2, q3}, (q2, a ) ={q2}, (q3, a) ={q3} .
Varianta 8
(q0, b) = {q1}, (q1, b) ={q2}, (q2, c) = {q2, q3}, (q2, a ) ={q2}, (q3, b) ={q3} .
Varianta 9
(q0, b) = {q1}, (q1, b) ={q2}, (q2, a) = {q2, q3}, (q2, c ) ={q2}, (q3, b) ={q3} .
Varianta 10
(q0, b) = {q1}, (q1, a) ={q2}, (q2, a) = {q2, q3}, (q2, c ) ={q2}, (q3, b) ={q3} .
Varianta 11
(q0, b) = {q1}, (q1, a) ={q2}, (q2, c) = {q2, q3}, (q2, a ) ={q2}, (q3, b) ={q3} .
Varianta 12
(q0, b) = {q1}, (q1, a) ={q2}, (q2, b) = {q2, q3}, (q2, a ) ={q2}, (q3, b) ={q3} .
Varianta 13
(q0, c) = {q1}, (q1, c) ={q2}, (q2, b) = {q2, q3}, (q2, a ) ={q2}, (q3, c) ={q3} .
Varianta 14
(q0, c) = {q1}, (q1, c) ={q2}, (q2, a) = {q2, q3}, (q2, b ) ={q2}, (q3, c) ={q3} .
Varianta 15
(q0, c) = {q1}, (q1, b) ={q2}, (q2, a) = {q2, q3}, (q2, c ) ={q2}, (q3, c) ={q3} .
Varianta 16
(q0, c) = {q1}, (q1, b) ={q2}, (q2, c) = {q2, q3}, (q2, a ) ={q2}, (q3, c) ={q3} .
Varianta 17
(q0, c) = {q1}, (q1, a) ={q2}, (q2, a) = {q2, q3}, (q2, b ) ={q2}, (q3, c) ={q3} .
Varianta 18
(q0, c) = {q1}, (q1, a) ={q2}, (q2, b) = {q2, q3}, (q2, a ) ={q2}, (q3, c) ={q3} .
Varianta 19
(q0, a) = {q1}, (q1, c) ={q2}, (q2, a) = {q2, q3}, (q2, b ) ={q2}, (q3, a) ={q3} .
Varianta 20
(q0, a) = {q1}, (q1, c) ={q2}, (q2, b) = {q2, q3}, (q2, a ) ={q2}, (q3, a) ={q3} .
Varianta 21
(q0, a) = {q1}, (q1, c) ={q2}, (q2, b) = {q2, q3}, (q2, c ) ={q2}, (q3, a) ={q3} .
Varianta 22
(q0, a) = {q1}, (q1, c) ={q2}, (q2, c) = {q2, q3}, (q2, b ) ={q2}, (q3, a) ={q3} .
Varianta 23
(q0, b) = {q1}, (q1, c) ={q2}, (q2, a) = {q2, q3}, (q2, b ) ={q2}, (q3, b) ={q3} .
Varianta 24
(q0, b) = {q1}, (q1, c) ={q2}, (q2, b) = {q2, q3}, (q2, a ) ={q2}, (q3, b) ={q3} .
Varianta 25
(q0, b) = {q1}, (q1, c) ={q2}, (q2, a) = {q2, q3}, (q2, c ) ={q2}, (q3, b) ={q3} .
Varianta 26
(q0, b) = {q1}, (q1, c) ={q2}, (q2, c) = {q2, q3}, (q2, a ) ={q2}, (q3, b) ={q3} .
Varianta 27
(q0, b) = {q1}, (q1, c) ={q2}, (q2, b) = {q2, q3}, (q2, c ) ={q2}, (q3, b) ={q3} .
Varianta 28
(q0, c) = {q1}, (q1, a) = {q1, q2}, (q1, c) ={q1}, (q1, b) ={q3}, (q2, b) ={q3} .
Varianta 29
(q0, c) = {q1}, (q1, a) = {q1, q2}, (q1, c) ={q1}, (q1, a) ={q3}, (q2, a) ={q3} .
Varianta 30
(q0, a) = {q1}, (q1, c) = {q1, q2}, (q1, b) ={q1}, (q1, a) ={q3}, (q2, a) ={q3} .
Varianta 31
(q0, a) = {q1}, (q1, b) = {q1, q2}, (q1, c) ={q1}, (q1, a) ={q3}, (q2, a) ={q3} .
Varianta 32
(q0, b) = {q1}, (q1, c) = {q1, q2}, (q1, a) ={q1}, (q1, b) ={q3}, (q2, b) ={q3} .
Varianta 33
(q0, b) = {q1}, (q1, a) = {q1, q2}, (q1, c) ={q1}, (q1, b) ={q3}, (q2, b) ={q3} .
Varianta 34
(q0, a) = {q1}, (q1, c) = {q1, q2}, (q1, b) ={q1}, (q1, a) ={q3}, (q2, b) ={q3} .
Varianta 35
(q0, c) = {q1}, (q1, a) = {q1, q2}, (q1, c) ={q1}, (q1, b) ={q3}, (q2, b) ={q3} .
Varianta 36
(q0, c) = {q1}, (q1, b) = {q1, q2}, (q1, c) ={q1}, (q1, a) ={q3}, (q2, a) ={q3} .
Varianta 37
(q0, a) = {q1}, (q1, a) = {q1, q2}, (q1, c) ={q1}, (q1, b) ={q3}, (q2, c) ={q3} .
Varianta 38
(q0, a) = {q1}, (q1, c) = {q1, q2}, (q1, b) ={q1}, (q1, a) ={q3}, (q2, c) ={q3} .
Varianta 39
(q0, b) = {q1}, (q1, a) = {q1, q2}, (q1, b) ={q1}, (q1, c) ={q3}, (q2, a) ={q3} .
Varianta 40
(q0, b) = {q1}, (q1, c) = {q1, q2}, (q1, a) ={q1}, (q1, b) ={q3}, (q2, a) ={q3} .
Varianta 41
(q0, a) = {q1}, (q1, b) = {q1, q2}, (q1, a) ={q1}, (q1, c) ={q3}, (q2, b) ={q3}
Varianta 42
(q0, b) = {q1}, (q1, a) ={q2}, (q2, a) = {q2, q3}, (q2, c ) ={q2}, (q3, b) ={q3} .
Varianta 43
(q0, b) = {q1}, (q1, a) ={q2}, (q2, c) = {q2, q3}, (q2, a ) ={q2}, (q3, b) ={q3} .
Varianta 44
(q0, b) = {q1}, (q1, a) ={q2}, (q2, b) = {q2, q3}, (q2, a ) ={q2}, (q3, b) ={q3} .
Varianta 45
(q0, c) = {q1}, (q1, c) ={q2}, (q2, b) = {q2, q3}, (q2, a ) ={q2}, (q3, c) ={q3} .

LFPC Lucrarea Practica Nr2

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

LFPC Lucrarea Practica Nr2

Încărcat de

Drepturi de autor:

Formate disponibile

Este dat automatul finit AF=(Q, , , q0, F).

Construii diagrama de tranziii (reprezentarea grafic);

S-ar putea să vă placă și