Минимизация частично определенных автоматов с использованием треугольной таблицы
Автор: BC M • Январь 18, 2019 • Лабораторная работа • 530 Слов (3 Страниц) • 577 Просмотры
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение
высшего образования
«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»
ИНСТИТУТ НЕПРЕРЫВНОГО И ДИСТАНЦИОННОГО ОБРАЗОВАНИЯ
КАФЕДРА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ И СЕТЕЙ |
ОЦЕНКА
ПРЕПОДАВАТЕЛЬ
кандидат технических наук, доцент | Н. М. Иванов | |||
должность, уч. степень, звание | подпись, дата | инициалы, фамилия |
ЛАБОРАТОРНАЯ РАБОТА МИНИМИЗАЦИЯ ЧАСТИЧНО ОПРЕДЕЛЕННЫХ АВТОМАТОВ С ИСПОЛЬЗОВАНИЕМ ТРЕУГОЛЬНОЙ ТАБЛИЦЫ |
по дисциплине: ТЕОРИЯ АВТОМАТОВ |
РАБОТУ ВЫПОЛНИЛ
СТУДЕНТ ГР. | |||||
номер группы | подпись, дата | инициалы, фамилия | |||
Студенческий билет № |
Шифр ИНДО |
Санкт-Петербург
2018
1. Исходное задание
Вариант № 6
Требуется минимизировать число состояний автомата, построенного при выполнении лабораторной работы
Модель автомата: Мили
Таблица 1 – оператор соответствия в автоматном виде
z(0) | z(1) | z(2) | z(3) | z(4) | w(0) | w(0/1) | w(1/2) | w(2/3) | w(3/4) |
0 | 0 | 1 | 0 | 1 | 1 | ||||
0 | 1 | 1 | 0 | 0 | 1 | ||||
1 | 0 | 1 | α | β | 1 | 0 | 0 | ||
1 | 1 | 0 | α | α | β | β | 1 | 0 | 0 |
1 | 1 | 1 | α | α | β | β | 0 | 1 | 0 |
0 | 0 | 0 | 0 | 1 | 1 |
2. СТПВ для АА модели Мили
Таблица 2 – ТП минимизированного автомата
b0 | b1 | b2 | b3 | b4 | b5 | b6 | b7 | b8 | b9 | b10 | b11 | |
0 | b1/0 | b3/1 | b5/1 | b7/0 | b7/1 | B9/1 | - | - | - | - | - | - |
1 | b2/β | b4/0 | b6/ β | b8/1 | b7/0 | B10/0 | - | - | - | - | - | - |
α | - | - | - | - | - | - | - | b0/1 | b0/1 | b9/1 | b7/0 | b0/0 |
...