Отмеченная таблица переходов конечного автомата Мура.
y1’ , … ,ym' |
|
||||
v1,…,vm |
|
… |
|
… |
|
|
|
|
|
||
… |
|
|
|
||
|
… |
|
… |
||
… |
|
|
|
||
|
|
|
|
||
Таблица 5
Матрица соединений конечного автомата .
x1',…,xm' |
|
… |
|
… |
|
… |
… |
… |
… |
||
|
… |
|
… |
||
…
|
… |
… |
… |
||
Задание к лабораторной работе
№ п/п |
|
|
|
||||||||||||||||||||||||||||||||||
1 |
2 |
3 |
4 |
||||||||||||||||||||||||||||||||||
1 |
1 01 |
2 01 |
3 01 |
1 01 |
2 01 |
3 01 |
1 01 |
2 01 |
3 01 |
4 01 |
|||||||||||||||||||||||||||
2 |
1 АБВГДЕЖ |
1 01 |
2 01 |
3 01 |
1 01 |
2 01 |
3 АБВГ |
||||||||||||||||||||||||||||||
3 |
1 01 |
2 01 |
3 01 |
1 АБВГ |
2 01 |
1 01 |
2 01 |
3 АБВГД |
|||||||||||||||||||||||||||||
4 |
1 01 |
2 01 |
3 01 |
1 01 |
2 АБВГ |
1 АБВГ |
2 01 |
3 01 |
|||||||||||||||||||||||||||||
5 |
1 01 |
2 01 |
3 01 |
1 АБВГДЕЖ |
1 01 |
2 АБВГ |
3 01 |
||||||||||||||||||||||||||||||
6 |
1 АБВ |
2 01 |
3 01 |
1 АБВГД |
1 АБВ |
2 01 |
3 АБВ |
||||||||||||||||||||||||||||||
7 |
1 АБВГ |
2 01 |
1 01 |
2 01 |
3 01 |
1 01 |
2 АБВГ |
3 01 |
|||||||||||||||||||||||||||||
8 |
1 01 |
2 АБВГ |
1 01 |
2 01 |
3 01 |
1 01 |
2 01 |
3 АБВГ |
|||||||||||||||||||||||||||||
9 |
1 01 |
2 АБВ |
3 01 |
1 АБВГ |
1 01 |
2 АБВ |
3 АБВ |
||||||||||||||||||||||||||||||
10 |
1 01 |
2 01 |
3 АБВ |
1 АБВГД |
1 АБВГ |
2 01 |
3 01 |
||||||||||||||||||||||||||||||
11 |
1 01 |
2 АБВГ |
1 01 |
2 АБВГ |
1 АБВГ |
2 АБВГ |
|||||||||||||||||||||||||||||||
12 |
1 АБВГД |
1 АБВ |
2 01 |
3 01 |
1 01 |
2 01 |
3 01 |
4 01 |
|||||||||||||||||||||||||||||
13 |
1 01 |
2 АБВГ |
1 АБВГ |
2 01 |
1 АБВГД |
2 АБВ |
|||||||||||||||||||||||||||||||
14 |
1 АБВГД |
1 01 |
2 АБВ |
3 01 |
1 АБВ |
2 АБВГД |
|||||||||||||||||||||||||||||||
15 |
1 01 |
2 01 |
3 01 |
1 АБВГДЕЖ |
1 АБВ |
2 АБВ |
3 01 |
||||||||||||||||||||||||||||||
16 |
1 АБВГД |
1 01 |
2 01 |
3 АБВ |
1 01 |
2 АБВ |
3 АБВ |
||||||||||||||||||||||||||||||
17 |
1 АБВ |
2 АБВ |
1 АБВГДЕЖ |
1 АБВ |
2 01 |
3 АБВ |
|||||||||||||||||||||||||||||||
18 |
1 01 |
2 01 |
3 АБВГ |
1 АБВГ |
1 АБВГ |
2 АБВГД |
|||||||||||||||||||||||||||||||
19 |
1 АБВГ |
2 01 |
1 АБВГ |
2 01 |
1 АБВГДЕ |
2 АБВ |
|||||||||||||||||||||||||||||||
20 |
1 АБВГ |
2 01 |
3 01 |
1 АБВГ |
1 АБВГД |
2 АБВГ |
|||||||||||||||||||||||||||||||
21 |
1 АБВГ |
2 01 |
1 01 |
2 АБВГ |
1 АБВ |
2 АБВГДЕ |
|||||||||||||||||||||||||||||||
22 |
1 01 |
2 АБВГ |
3 01 |
1 АБВГ |
1 АБВГДЕ |
2 АБВ |
|||||||||||||||||||||||||||||||
23 |
1 АБВГДЕЖЗ |
1 01 |
2 АБВГ |
1 АБВГ |
2 АБВГД |
||||||||||||||||||||||||||||||||
24 |
1 АБВГ |
1 01 |
2 АБВГ |
3 01 |
1 01 |
2 АБВГДЕЖЗ |
|||||||||||||||||||||||||||||||
25 |
1 АБВГДЕЖЗ |
1 АБВГ |
2 01 |
1 АБВГД |
2 01 |
3 01 |
|||||||||||||||||||||||||||||||
26 |
1 АБВГ |
1 АБВГ |
2 01 |
3 01 |
1 АБВГ |
2 АБВГ |
|||||||||||||||||||||||||||||||
27 |
1 01 |
2 АБВГ |
1 АБВГДЕЖЗ |
1 01 |
2 01 |
3 АБВГД |
|||||||||||||||||||||||||||||||
28 |
1 АБВГ |
1 01 |
2 01 |
3 АБВГ |
1 АБВГДЕЖЗ |
2 01 |
|||||||||||||||||||||||||||||||
29 |
1 АБВГДЕЖЗ |
1 01 |
2 01 |
3 01 |
1 01 |
2 АБВГДЕЖЗИ |
|||||||||||||||||||||||||||||||
30 |
1 01 |
2 АБВГД |
3 01 |
1 АБВ |
1 01 |
2 АБВГД |
3 01 |
||||||||||||||||||||||||||||||
31 |
1 01 |
2 01 |
3 01 |
4 01 |
1 АБВГ |
1 АБВ |
2 АБВГДЕ |
||||||||||||||||||||||||||||||
32 |
1 01 |
2 01 |
3 АБВГД |
1 АБВ |
1 АБВГД |
2 01 |
3 01 |
||||||||||||||||||||||||||||||
33 |
1 АБВГ |
1 01 |
2 01 |
3 01 |
4 01 |
1 АБВГ |
2 АБВГ |
||||||||||||||||||||||||||||||
34 |
1 АБВГД |
2 01 |
3 01 |
1 АБВ |
1 АБВ |
2 АБВГДЕЖ |
|||||||||||||||||||||||||||||||
35 |
1 АБВГ |
2 01 |
1 АБВГДЕЖЗ |
1 АБВГД |
2 АБВГ |
||||||||||||||||||||||||||||||||
36 |
1 АБВ |
1 01 |
2 01 |
3 АБВГД |
1 АБВГД |
2 АБВ |
|||||||||||||||||||||||||||||||
37 |
1 01 |
2 АБВГД |
1 АБВГДЕ |
1 01 |
2 АБВГД |
3 01
|
|||||||||||||||||||||||||||||||
38 |
1 АБВ |
1 01 |
2 АБВГД |
3 01 |
1 АБВ |
2 АБВГД |
|||||||||||||||||||||||||||||||
39 |
1 АБВГД |
2 01 |
1 АБВГДЕ |
1 01 |
2 01 |
3 АБВГД |
|||||||||||||||||||||||||||||||
40 |
1 АБВ |
1 АБВГД |
2 01 |
3 01 |
1 01 |
2 АБВГДЕЖ |
|||||||||||||||||||||||||||||||
41 |
1 АБВГДЕ |
1 01 |
2 АБВГД |
1 АБВГДЕЖЗИ |
2 01 |
||||||||||||||||||||||||||||||||
42 |
1 АБВГ |
2 АЮВ |
1 АБВГД |
1 01 |
2 АБВГД |
3 01 |
|||||||||||||||||||||||||||||||
43 |
1 АБВГДЕ |
1 АБВГД |
2 01 |
1 АБВ |
2 АБВ |
3 01 |
|||||||||||||||||||||||||||||||
44 |
1 АБВ |
2 АБВГ |
1 АБВГД |
1 АБВГД |
2 АБВГ |
||||||||||||||||||||||||||||||||
45 |
1 АБВГ |
1 АБВ |
2 АБВГД |
1 АБВГД |
2 АБВ |
||||||||||||||||||||||||||||||||
46 |
1 01 |
2 01 |
3 01 |
4 01 |
1 01 |
2 01 |
1 АБВ |
2 АБВ |
3 01 |
||||||||||||||||||||||||||||
47 |
1 АБВГД |
1 АБВ |
2 АБВГ |
1 АБВГДЕЖЗ |
2 01 |
||||||||||||||||||||||||||||||||
48 |
1 АБВГД |
2 АБВ |
1 АБВГ |
1 01 |
2 АБВГДЕЖЗИ |
||||||||||||||||||||||||||||||||
49 |
1 АБВГДЕЖ |
1 АБВ |
2 АБВ |
1 АБВГДЕ |
2 АБВ |
||||||||||||||||||||||||||||||||
50 |
1 01 |
2 01 |
1 01 |
2 01 |
3 01 |
4 01 |
1 АБВГД |
2 АБВ |
|||||||||||||||||||||||||||||
51 |
1 АБВ |
2 АБВГД |
1 АБВГ |
1 АБВГДЕЖЗИ |
2 01 |
||||||||||||||||||||||||||||||||
52 |
1 АБВГ |
1 АБВГД |
2 АБВ |
1 АБВ |
2 АБВГД |
||||||||||||||||||||||||||||||||
53 |
1 АБВГД |
1 АБВГ |
2 АБВ |
1 01 |
2 АБВГДЕЖЗ |
||||||||||||||||||||||||||||||||
Таблица 6
Порядок расположения данных в заданиях к работе.
№ п/п |
|
|
|
||||||
|
Номера входов |
Номера состояний |
Номера выходов |
||||||
1 |
… |
m |
1 |
… |
n |
1 |
… |
L |
|
|
1…j1 |
|
1…jm |
1…j1 |
|
1…jn |
1…j1 |
|
1…jl |

x1',…,xn'
x1,…,xn