Аналитические и имитационные модели. Финаев В.И - 42 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

42
такте времени t, при условии, что в такте времени t-1
автомат находился в состоянии z
j
.
На рис. 2.4 приведено графическое задание функции
переходов рассматриваемого автомата.
x
1
x
1
x
1
x
3
x
3
x
3
x
2
x
2
x
2
z
1
x
1
x
2
x
3
z
2
z
3
z
4
Рис. 2.4
Автомат в процессе своей работы реализует
отображение множества слов (последовательность
параметров) входного алфавита Х на множество слов
выходного алфавита Y. Если на вход конечного автомата,
установленного в начальное состояние z
0
, подать
последовательность букв входного алфавита х(t
0
), х(t
1
),
х(t
2
),…, то на выходе автомата будут последовательно
появляться буквы выходного алфавита y(t
0
), y(t
1
), y(t
2
),…
В зависимости от способа заданий функций переходов и
выходов, автоматы подразделяются на автоматы первого и
второго рода. Для автомата первого рода, называемого

Страницы