Теория автоматов

Автор работы: Пользователь скрыл имя, 13 Декабря 2012 в 17:59, курсовая работа

Краткое описание

Эта таблица определяет функцию переходов автомата s(t+1)=П[x(t),s(t)] и функцию выводов y(t)=[B(x(t), y(t)]. Здесь s(t)- состояние, x(t)- входной и y(t) –выходной символ автомата в момент времени t.
Требуется:
А) минимизировать число состояний абстрактного автомата;
Б) построить реакции исходного и минимизированного автоматов на входное воздействие х3х2х3х1х3х1х1х3, если начальное состояние автомата s[0]=s1;

Содержание работы

Задание на курсовой проект…………………………………………………..3
Минимизация абстрактного автомата Мили…………………………………4
Синтез схемы конечного автомата……………………………………………7
Приложение……………………………………………………………………11
Список используемой литературы……………………………………………12

Содержимое работы - 1 файл