Задан оператор соответствия: три первых столбца - входные слова, три столбца справа - выходные слова. 1. Привести оператор к
- Автоматика и управление
Условие:
Задан оператор соответствия: три первых столбца - входные слова, три столбца справа - выходные слова.
1. Привести оператор к автоматному виду, добавляя "пустые" символы: входные - справа к входному слову и выходные -
слева к выходному слову.
2. По полученному в п.1 оператору построить граф переходов автомата модели Мили.
3. Построить совмещенную таблицу переходов-выходов (СТПВ) автомата модели Мили. Выполнить первый этап минимизации автомата по графу переходов.
4. Выполнить минимизацию автомата, используя треугольную таблицу, которая построена по исходной СТПВ с построением СТПВ минимального автомата.
5. Проверить правильность минимизации построением автоматной ленты для каждого входного слова.
Решение:
1. Множество входных символов (входной алфавит): Z = {z0, z1}, множество выходных символов (выходной алфавит): W = {w0, w1}. Представим оператор соответствия, используя входной и выходной алфавит, в виде следующего табличного оператора (табл. 1):
Приведем табличный оператор к автоматному виду, введя фиктивные дополнительные буквы и , при этом проверяя условие однозначности - оператор должен однозн...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства