Визначення і властивості автомата. Автомати Мілі та Мура. - презентация

1 Визначення і властивості автомата. Автомати Мілі та Мура.

2 Теория автоматов имеет широкие возможности применения : Проектирование систем логического управления; Обработка текстов и построение компиляторов; Спецификация и верификация систем взаимодействующих процессов; Языки описания документов и объектно- ориентированных программ; Оптимизация логических программ др.

3 Основные понятия и определения Простейший преобразователь информации Автоматный преобразователь информации

4 Автомат, описывающий поведение " умного " отца Автомат имеет: Четыре состояния: Два входных сигнала - оценки Выходные сигналы:

5 Пример программной реализации С каждым состоянием связана операция NEXT, выполняющая функцию ожидания очередного события прихода нового входного сигнала и чтения его в некоторый стандартный буфер Х, а также последующий анализ того, какой это сигнал.

6 Автомат, описывающий поведение студента и преподавателей.

7 Структурная схема электронных Регистры отображают либо время, либо дату, либо секундомер в зависимости от "Управления". Устройство управления построено на основе модели конечного автомата. Конечный автомат реагирует на нажатия кнопки "а" на корпусе переходом в состояние "Установка минут", в котором событие нажатия кнопки "b" вызовет увеличение числа. Устройство управления построено на основе модели конечного автомата

8 Автомат устройства управления электронных часов

9 Абстрактный автомат - это математическая модель, описывающая техническое устройство совокупностью входных, выходных сигналов и состояний, кроме того: Определение автомата То есть для описания автомата нужно использовать шестёрку вида:

10 Автоматы Мили и Мура В зависимости от способа определения выходного сигнала в автоматах различают: 1. Автомат первого рода ( Автомат Мили ) 2. Автомат второго рода ( Автомат Мура) В автоматах Мили выходные сигналы являются функцией входных сигналов и состояния памяти. В автоматах Мура выходные сигналы определяются только состоянием памяти.

11 Табличная форма представления автоматов Автомат Мили Таблица переходов Таблица выходов

12 Табличная форма представления автоматов Автомат Мили Автомат называется частично заданным, если он определен не для всех пар переходов. Для частично заданного автомата на месте отсутствующего перехода ставится прочерк как в таблице переходов, так и в таблице выходов. Таблица переходов

13 Табличная форма представления автоматов Автомат Мура Табличная форма задания автомата Мура представляет собой совмещенную, в которой выходной сигнал, соответствующий состоянию a m в автомате Мура размещен в верхней строке над соответствующими состоянием, а остальная информация аналогична представлению автомата Мили.

14 Графовая форма задания автоматов

15 Примеры описания автомата Мили и автомата Мура