Задан оператор соответствия: три первых столбца - входные слова, три столбца справа - выходные слова. 1. Привести оператор к

24 июля 2024
Автоматика и управление

Условие:

Задан оператор соответствия: три первых столбца - входные слова, три столбца справа - выходные слова.

1. Привести оператор к автоматному виду, добавляя "пустые" символы: входные - справа к входному слову и выходные - слева к выходному слову.

2. По полученному в п.1 оператору построить граф переходов автомата модели Мили.

3. Построить совмещенную таблицу переходов-выходов (СТПВ) автомата модели Мили. Выполнить первый этап минимизации автомата по графу переходов.

4. Выполнить минимизацию автомата, используя треугольную таблицу, которая построена по исходной СТПВ с построением СТПВ минимального автомата.

5. Проверить правильность минимизации построением автоматной ленты для каждого входного слова.

Решение:

1. Множество входных символов (входной алфавит): Z = {z0, z1}, множество выходных символов (выходной алфавит): W = {w0, w1}. Представим оператор соответствия, используя входной и выходной алфавит, в виде следующего табличного оператора (табл. 1):

Приведем табличный оператор к автоматному виду, введя фиктивные дополнительные буквы и , при этом проверяя условие однозначности - оператор должен однозн...