Контрольная работа: Абстрактные цифровые автоматы
Выполним разбиение 0:
0={В1, В2, В3};
B1={a1,
a2, a8}, В2={а6,
а9, а10, а11, а12}, В3={а3,
a4, a5, a7}.
Построим таблицу разбиения 0:
| У |
B1
|
В2
|
В3
|
| А |
a1
|
a2
|
a8
|
a6
|
a9
|
a10
|
a11
|
a12
|
a3
|
а4
|
a5
|
a7
|
|
х1
|
В2
|
В2
|
В2
|
В3
|
В3
|
B1
|
В3
|
B1
|
В3
|
В3
|
В3,
|
В3
|
|
х2
|
В3
|
В3
|
В3
|
В2
|
В2
|
B1
|
B2
|
B1
|
В2
|
В2
|
В2
|
В2
|
Выполним разбиение 1:
1={С1, С2, С3,
С4};
C1={a1,
a2, a8}, С2={а6,
а9, а11}, С3={ а10, a12},
С4={а3, а4, a5,
a7}.
Построим таблицу разбиения 1:
| У |
С1
|
С2
|
С3
|
С4
|
| А |
a1
|
a3
|
a8
|
a6
|
a9
|
a11
|
a10
|
a12
|
a3
|
а4
|
a5
|
a7
|
|
х1
|
С3
|
С3
|
С3
|
С4
|
С4
|
С4
|
C1
|
C1
|
С4
|
C4
|
С4
|
С4
|
|
х2
|
С4
|
С4
|
С4
|
С2
|
С2
|
С2
|
C1
|
C1
|
С2
|
С2
|
С2
|
С2
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 |
