Теоретические основы систем управления дискретного действия. Кузьмин А.В. - 78 стр.

UptoLike

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

Рубрика:

Граф автомата Мура имеет несколько другой вид, чем граф автомата

Мили. Поскольку в этом случае выходная буква однозначно определяется

состоянием, ее помещают в вершине графа, вместе с обозна-

3.7. НЕКОТОРЫЕ КЛАССЫ КОНЕЧНЫХ АВТОМАТОВ

где x(i), s(i), y(i) - значение букв входного и выходного алфавита и алфавита

внутренних состояний в текущий такт работы автомата, причем имеет место

система отношений

называемая системой канонических уравнений автомата М [З].

Автомат М называется автоматом без памяти, если функция выходов

v(x, s)=v(x) не зависит от внутренних состояний автомата М. Вэтомслучае

автомат М реализует в каждый момент времени отображение слова х вслово

у без учета информации, поступившей на вход автомата в п редыдущие

моменты времени.