Теория автоматов. - 10 стр.

UptoLike

ВУЗ: 

ПНИПУ | Пермь

Рубрика: 

выдаёт сигнал Н , если сумма поступившых чисел нечётная, К - если сумма
чисел кратная четырём, и 4 – если сумма чисел чётная, но не кратна четырём.
2. * Привести примеры автоматов:
2.1 имеющих два внутренних состояния;
2.2 имеющих одно внутренних состояние;
2.3 не имеющих ни одного внутреннего состояния.
3. Придумать автомат, имеющий не менее трёх и не более пяти
состояний.
4. Преобразовать автомат Мили в автомат Мура:
4.1 Таблица 14 Таблица 15
5. Преобразовать автомат Мура в автомат Мили:
5.1 * Таблица 24
7. Минимизировать автомат Мили:
7.1 * Таблица 30 Таблица 31
7.2 * Таблица 32 Таблица 33
q
0
q
1
q
2
x
1
q
1
q
0
q
2
x
2
q
2
q
1
q
1
q
0
q
1
q
2
x
1
y
2
y
1
y
3
x
2
y
4
y
5
y
6
y
1
y
2
y
3
q
1
q
2
q
3
x
1
q
2
q
3
q
3
x
2
q
1
q
2
q
3
0 1 2 3 4 5 6
x
1
1 3 4 6 6 6 6
x
2
2 4 5 4 5 3 0
0 1 2 3 4 5 6
x
1
y
1
y
3
y
3
y
1
y
1
y
1
y
1
x
2
y
2
y
2
y
2
y
2
y
2
y
2
y
2
1 2 3 4 5 6 7 8 9
α 2 1 2 3 6 8 6 4 7
β 2 4 2 2 4 9 2 4 9
γ 5 4 5 2 3 6 8 7 7
1 2 3 4 5 6 7 8 9
α 1 0 1 0 1 0 1 1 0
β 1 1 1 1 1 1 1 1 1
γ 1 1 1 1 1 1 1 1 1 
выдаёт сигнал Н , если сумма поступившых чисел нечётная, К - если сумма
чисел кратная четырём, и 4 – если сумма чисел чётная, но не кратна четырём.

        2. * Привести примеры автоматов:
        2.1 имеющих два внутренних состояния;
        2.2 имеющих одно внутренних состояние;
        2.3 не имеющих ни одного внутреннего состояния.

      3. Придумать автомат, имеющий не менее трёх и не более пяти
состояний.

        4. Преобразовать автомат Мили в автомат Мура:

        4.1           Таблица 14                                                Таблица 15
                           q0          q1        q2                                  q0          q1       q2
              x1           q1          q0        q2                   x1             y2          y1       y3
              x2           q2          q1        q1                   x2             y4          y5       y6



        5.             Преобразовать автомат Мура в автомат Мили:

        5.1 *                                            Таблица 24
                                                         y1      y2            y3
                                                         q1      q2            q3
                                            x1           q2      q3            q3
                                            x2           q1      q2            q3


        7. Минимизировать автомат Мили:

        7.1 *             Таблица 30                                                        Таблица 31
         0        1        2       3    4        5       6                          0       1     2   3        4       5       6
   x1    1        3        4       6    6        6       6                x1        y1      y3 y3     y1       y1 y1           y1
   x2    2        4        5       4    5        3       0                x2        y2      y2 y2     y2       y2 y2           y2


        7.2 *          Таблица 32                                                        Таблица 33
        1 2           3 4 5 6 7                      8       9                 1        2 3 4 5 6                  7       8   9
   α    2     1       2        3   6    8    6       4       7        α        1        0    1   0    1    0       1       1   0
   β    2     4       2        2   4    9    2       4       9        β        1        1    1   1    1    1       1       1   1
   γ    5     4       5        2   3    6    8       7       7        γ        1        1    1   1    1    1       1       1   1

Страницы