Основы теории конечных автоматов - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Основы теории конечных автоматов, слайд №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 – это множество возможных внутренних состояний автомата. В любой момент времени автомат находится только в одном состоянии Переход состояний – это изменение текущего состояния, вызванное внешним событием (Входным сигналом)

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

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

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

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

Слайд 10

Описание слайда:

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

Слайд 11

Описание слайда:

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

Слайд 12

Описание слайда:

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

Слайд 13

Описание слайда:

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

Слайд 14

Описание слайда:

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

Слайд 15

Описание слайда:

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

Слайд 16

Описание слайда:

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

Слайд 17

Описание слайда:

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

Слайд 18

Описание слайда:

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