close

Вход

Забыли?

вход по аккаунту

?

Формальный исполнитель- автомат

код для вставкиСкачать
Формальный исполнитель
-
автомат
§
8, №4
-
11
Устройство, способное выполнять работу без участия человека, называется автоматом
.
Автоматы по изготовлению каких
-
либо деталей называют промышленными роботами
.
Каждый автомат можно описать: 1.
набором возможных состояний, 2.
списком допустимых команд
3.
перечислением того, из какого состояния в какое переходит автомат под воздействием каждой команды
Например:
1.
команды можно обозначить буквами -
a
, b
2.
состояния –
q
1
, q
2
,…, q
m
3.
Перечисление
вариантов
перехода –
таблица.
Команда/состояние
q
1
q
2
…
q
m
a
q
2
q
m
-
1
…
q
m
b
q
1
q
m
…
q
2
Команда/состояние
q
1
q
2
q
3
q
4
a
q
2
q
4
q
4
q
4
b
q
1
q
3
q
1
q
3
Каждая таблица представляет собой информационную модель реального автомата.
Автомат можно описать с помощью другой информационной модели -
орграфа
q
1
b
b
b
b
a
a
a
a
q
2
q
3
q
4
Начальное состояние -
q
1
, конечное состояние –
q
2
(К), (например).
Цель управления автоматом –
выдача ему такой последовательности команд, которая переводит его из начального состояния в конечное. Множество слов, которые переводят автомат из начального состояния в одно из конечных состояний образуют язык, распознаваемый данным автоматом
q
1
(K)
q
2
0
0
1
1
Автор
zukovaivik
Документ
Категория
Презентации
Просмотров
633
Размер файла
719 Кб
Теги
исполнителя, автомат, формальное
1/--страниц
Пожаловаться на содержимое документа