🗊Презентация Основы теории конечных автоматов

Категория: Образование
Нажмите для полного просмотра!
Основы теории конечных автоматов, слайд №1Основы теории конечных автоматов, слайд №2Основы теории конечных автоматов, слайд №3Основы теории конечных автоматов, слайд №4Основы теории конечных автоматов, слайд №5Основы теории конечных автоматов, слайд №6Основы теории конечных автоматов, слайд №7Основы теории конечных автоматов, слайд №8Основы теории конечных автоматов, слайд №9Основы теории конечных автоматов, слайд №10Основы теории конечных автоматов, слайд №11Основы теории конечных автоматов, слайд №12Основы теории конечных автоматов, слайд №13Основы теории конечных автоматов, слайд №14Основы теории конечных автоматов, слайд №15Основы теории конечных автоматов, слайд №16Основы теории конечных автоматов, слайд №17Основы теории конечных автоматов, слайд №18Основы теории конечных автоматов, слайд №19Основы теории конечных автоматов, слайд №20Основы теории конечных автоматов, слайд №21
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Основы теории конечных автоматов. Доклад-сообщение содержит 21 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


«Основы теории конечных автоматов» Дисциплина: Моделирование процессов и систем Преподаватель: Максимов Петр Викторович
Описание слайда:
«Основы теории конечных автоматов» Дисциплина: Моделирование процессов и систем Преподаватель: Максимов Петр Викторович

Слайд 2


Определение конечного автомата Конечный автомат – это система, имеющая входные, выходные сигналы и имеющая конечное число внутренних состояний, а также функции переходов между состояниями.
Описание слайда:
Определение конечного автомата Конечный автомат – это система, имеющая входные, выходные сигналы и имеющая конечное число внутренних состояний, а также функции переходов между состояниями.

Слайд 3


Определение конечного автомата Входной алфавит S – это конечное множество возможных входных сигналов. Выходной алфавит R – это множество возможных выходных сигналов. Алфавит состояний K – это множество возможных внутренних состояний автомата. В любой момент времени автомат находится только в одном состоянии Переход состояний – это изменение текущего состояния, вызванное внешним событием (Входным сигналом)
Описание слайда:
Определение конечного автомата Входной алфавит S – это конечное множество возможных входных сигналов. Выходной алфавит R – это множество возможных выходных сигналов. Алфавит состояний K – это множество возможных внутренних состояний автомата. В любой момент времени автомат находится только в одном состоянии Переход состояний – это изменение текущего состояния, вызванное внешним событием (Входным сигналом)

Слайд 4


Определение конечного автомата На этих множествах задают два логических оператора: Функция переходов g – определяющая переход автомат из одного состояния в другое под действием входных сигналов (т.е. имеется состояние, подается вход и автомат переходит в другое состояние) Функция выходов p – определяющая зависимость выходного сигнала автомата от состояния автомата и входного сигнала.
Описание слайда:
Определение конечного автомата На этих множествах задают два логических оператора: Функция переходов g – определяющая переход автомат из одного состояния в другое под действием входных сигналов (т.е. имеется состояние, подается вход и автомат переходит в другое состояние) Функция выходов p – определяющая зависимость выходного сигнала автомата от состояния автомата и входного сигнала.

Слайд 5


Определение конечного автомата Пример 1, автомат с памятью Пример 2, автомат без памяти
Описание слайда:
Определение конечного автомата Пример 1, автомат с памятью Пример 2, автомат без памяти

Слайд 6


Определение конечного автомата Конечным автоматом, называется система с конечным входным алфавитом S, конечным выходным алфавитом R, конечным множеством состояний K и двумя характерическими функциям и gиp. M = {S, R, K, g, p} Конечность множества состояний говорит о том, что автомат (именно поэтому он называется конечным) обладает ограниченной памятью.
Описание слайда:
Определение конечного автомата Конечным автоматом, называется система с конечным входным алфавитом S, конечным выходным алфавитом R, конечным множеством состояний K и двумя характерическими функциям и gиp. M = {S, R, K, g, p} Конечность множества состояний говорит о том, что автомат (именно поэтому он называется конечным) обладает ограниченной памятью.

Слайд 7


Критерий применимости автоматного подхода С простым поведением Со сложным поведением
Описание слайда:
Критерий применимости автоматного подхода С простым поведением Со сложным поведением

Слайд 8


Способы задания конечных автоматов. Для описания конечных автоматов применяются: Таблица переходов состояний – это табличное представление конечного автомата Диаграмма перехода состояний – это представление конечного автомата в виде графа, вершины которого соответствуют состояниям, а ребра – переходам между ними.
Описание слайда:
Способы задания конечных автоматов. Для описания конечных автоматов применяются: Таблица переходов состояний – это табличное представление конечного автомата Диаграмма перехода состояний – это представление конечного автомата в виде графа, вершины которого соответствуют состояниям, а ребра – переходам между ними.

Слайд 9


Способы задания конечных автоматов. Пример 2, совмещенная таблица переходов и выходов Состояния (К): Идет, стоит Входные сигналы (S): Свет зеленый, свет зеленым мигающий, Свет красный. Выходные сигналы (R): Начало движения, продолжение движения, ожидание и остановка.
Описание слайда:
Способы задания конечных автоматов. Пример 2, совмещенная таблица переходов и выходов Состояния (К): Идет, стоит Входные сигналы (S): Свет зеленый, свет зеленым мигающий, Свет красный. Выходные сигналы (R): Начало движения, продолжение движения, ожидание и остановка.

Слайд 10


Способы задания конечных автоматов. Граф переходов – состоят из вершин и ориентированных дуг. Пример 3, граф переходов
Описание слайда:
Способы задания конечных автоматов. Граф переходов – состоят из вершин и ориентированных дуг. Пример 3, граф переходов

Слайд 11


Способы задания конечных автоматов Каждую форму представления можно задать двумя классами автоматов : Автоматы Мура (Moore) – выходные сигналы зависят только от текущего состояния. Автоматы Мили (Mealy) Мили - выходные сигналы зависят как от текущего состояния, так и от текущих значений входных сигналов.
Описание слайда:
Способы задания конечных автоматов Каждую форму представления можно задать двумя классами автоматов : Автоматы Мура (Moore) – выходные сигналы зависят только от текущего состояния. Автоматы Мили (Mealy) Мили - выходные сигналы зависят как от текущего состояния, так и от текущих значений входных сигналов.

Слайд 12


Области применения конечного автомата Пример 1, применение метода конечных автоматов при моделировании работы электронного сейфа - открытие двери с кодовым замком. Состояниями автомата будут являться: Закрыт Проверка кода Открыт Входные сигналы, которые должен принимать автомат, будут следующие: Верный код Неверный код
Описание слайда:
Области применения конечного автомата Пример 1, применение метода конечных автоматов при моделировании работы электронного сейфа - открытие двери с кодовым замком. Состояниями автомата будут являться: Закрыт Проверка кода Открыт Входные сигналы, которые должен принимать автомат, будут следующие: Верный код Неверный код

Слайд 13


Области применения конечного автомата Составим таблицу переходов системы:
Описание слайда:
Области применения конечного автомата Составим таблицу переходов системы:

Слайд 14


Области применения конечного автомата Составим граф переходов:
Описание слайда:
Области применения конечного автомата Составим граф переходов:

Слайд 15


Области применения конечного автомата Пример 2, система климат – контроля в автомобиле. Состояния системы: системы выкл., когда система находится ни в одном их состояний, они находится в покое; охлаждение, система охлаждает воздух до установленной температуры; обогрев, система осуществляет нагрев воздуха в салоне до нужной температуры. Входными сигналами будем считать: холодно, человек, находящийся в автомобиле замерз; жарко, человеку, находящемуся в автомобиле стало жарко; климат-контроль выключен, систему выключили за ненадобностью.
Описание слайда:
Области применения конечного автомата Пример 2, система климат – контроля в автомобиле. Состояния системы: системы выкл., когда система находится ни в одном их состояний, они находится в покое; охлаждение, система охлаждает воздух до установленной температуры; обогрев, система осуществляет нагрев воздуха в салоне до нужной температуры. Входными сигналами будем считать: холодно, человек, находящийся в автомобиле замерз; жарко, человеку, находящемуся в автомобиле стало жарко; климат-контроль выключен, систему выключили за ненадобностью.

Слайд 16


Области применения конечного автомата Составим таблицу переходов системы:
Описание слайда:
Области применения конечного автомата Составим таблицу переходов системы:

Слайд 17


Области применения конечного автомата Граф переходов выглядит следующим образом:
Описание слайда:
Области применения конечного автомата Граф переходов выглядит следующим образом:

Слайд 18


Области применения конечного автомата Пример 3, проверка состояния счета в банке Система имеет состояния: Хороший свет Превышены расходы по счету Входные сигналы: Разрешенное снятие денег Неразрешенное снятие денег Погашение долга Обычное снятие денег Вклад
Описание слайда:
Области применения конечного автомата Пример 3, проверка состояния счета в банке Система имеет состояния: Хороший свет Превышены расходы по счету Входные сигналы: Разрешенное снятие денег Неразрешенное снятие денег Погашение долга Обычное снятие денег Вклад

Слайд 19


Области применения конечного автомата Таблица переходов имеет вид:
Описание слайда:
Области применения конечного автомата Таблица переходов имеет вид:

Слайд 20


Области применения конечного автомата Граф переходов:
Описание слайда:
Области применения конечного автомата Граф переходов:

Слайд 21


Всем спасибо, лекция закончена!
Описание слайда:
Всем спасибо, лекция закончена!

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию