Príklady

Príklady z Logických systémov
RNDr. Peter Kaprálik, PhD.
14. Nájdite ekvivalentné stavy automatu A daného tabuľkou
x y
1 2/1 6/1
2 1/0 5/0
3 6/1 2/1
4 2/0 7/0
5 6/0 7/0
6 3/0 4/0
7 5/0 7/0
15. Nájdite ekvivalentné stavy automatu A daného tabuľkou
0
1
2
3
4
5
6
7
8
9
x
0/0
0/0
5/0
3/0
7/0
7/0
7/1
3/0
7/1
1/0
y
1/0
1/0
5/1
5/1
8/0
2/1
8/1
5/1
8/1
4/0
z
2/0
3/0
6/0
8/0
9/0
8/0
0/1
8/0
9/1
3/0
16. Automat A je daný tabuľkou:
a) b)
x y
s 1 s 3 /0 s 2 /1
s 2 s 3 /0 s 2 /1
s 3 s 4 /1 s 1 /0
s 4 s 4 /1 s 1 /0
Nájdite k nemu redukovaný automat A R .
1
2
3
4
5
6
7
a
2
2
5
6
5
6
1
b
7
7
4
3
3
4
7
a
0
0
0
0
1
1
0
b
0
0
0
0
0
0
1
17. Nájdite redukovaný automat automatu A z príkladov 13, 14 a 15.
18. Zistite, ktoré stavy automatov A, B sú ekvivalentné. Sú automaty A, B ekvivalentné
A x y B x y
s 1 s 2 /0 s 3 /1 t 1 t 1 /0 t 2 /1
s 2 s 1 /0 s 4 /1 t 2 t 3 /1 t 1 /0
s 3 s 3 /1 s 1 /0 t 3 t 3 /1 t 1 /0
s 4 s 4 /1 s 2 /0
t 1 /0 t 1 /1
t 4
25