Zastosowanie języka wyrażeń naturalnych do syntezy i analizy automatów skończonych-opracowanie

Nasza ocena:

3
Pobrań: 406
Wyświetleń: 1393
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Zastosowanie języka wyrażeń naturalnych do syntezy i analizy automatów skończonych-opracowanie - strona 1 Zastosowanie języka wyrażeń naturalnych do syntezy i analizy automatów skończonych-opracowanie - strona 2 Zastosowanie języka wyrażeń naturalnych do syntezy i analizy automatów skończonych-opracowanie - strona 3

Fragment notatki:

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)

Zaloguj się, aby dodać komentarz