Инициальный автомат - Большая Энциклопедия Нефти и Газа, статья, страница 3
Когда мало времени, тут уже не до дружбы, - только любовь. Законы Мерфи (еще...)

Инициальный автомат

Cтраница 3


А находится в некотором определенном состоянии а - a ( t) из множества W его внутренних состояний, которое для краткости будем называть множеством состояний автомата А. Состояние а0 а ( 0) в начальный момент времени t О называется начальным состоянием автомата А. Если начальное состояние остается неизменным при любых экспериментах с автоматом, то этот автомат называется инициальным автоматом. Поскольку, однако, практически мы не рассматриваем никаких других автоматов, кроме инициальных, термин инициальный часто опускается.  [31]

Когда для данной системы установлены входной и выходной алфавиты и множество состояний, ее словесное описание может быть формализовано с помощью таблицы, графа или матрицы. Таблицы, графы и матрицы - различные формы представления функций F и G конечного автомата, который описывает данную систему. Такое представление необходимо для1 проведения точного анализа или синтеза конечного автомата. Поскольку одной формой представления автомата целесообразно пользоваться при одних обстоятельствах, другой - при других, полезно познакомиться со всеми указанными формами представления. Способы задания являются общими как для неинициальных, так и инициальных автоматов. Для последних должно быть дополнительно указано его начальное состояние.  [32]



Страницы:      1    2    3