To tylko jedna z 4 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
Temat: ZASTOSOWANIE JĘZYKA WYRAŻEŃ NATURALNYCH DO SYNTEZY I ANALIZY AUTOMATÓW SKONCZOŃYCH.
Cel ćwiczenia
Celem ćwiczenia jest nabycie praktycznej umiejętności projektowania i technicznej realizacji automatów przy zastosowaniu języka wyrażeń regularnych.
Program ćwiczenia:
a) Przeprowadzić syntezę abstrakcyjną wyrażenia regularnego
S1=z1z2+z1z1 y1 S2=z1z2z2+z2z2 y2 S3=/S1+/S2 y3 = ε
S1=|z1 |z2 | + |z1 |z1| 0 1 2 0 1 3 S2=|z1 |z2 |z2 | + |z2 |z2| 0 1 2 4 0 5 6 y3
y3
y1
y1
y2
y3
y2
y3
0
1
2
3
4
5
6
*
Z1
1
3
*
*
*
*
*
*
Z2
5
2
*
*
*
6
*
*
y3
y3
y1
y2
y3
y3
q0 q1 q2 q3 q4 q5 Z1
q1 q2 q5 q5 q5 q5 Z2
q4 q2 q5 q5 q3 q5 q0
0
0
0
q1
0
0
1
q2
0
1
0
q3
0
1
1
q4
1
0
0
q5
1
0
1
Q1
Q2
Q3
q0
0
0
0
q1
0
0
1
q2
0
1
0
q3
0
1
1
q4
1
0
0
q5
1
0
1
S1
S2
S3
y1
1
0
0
y2
0
1
0
y3
... zobacz całą notatkę
Komentarze użytkowników (0)