Табличный способ
Для задания автомата Мура требуется одна таблица, поскольку в этом автомате выходной сигнал однозначно определяется состоянием автомата.
Отмеченная таблица переходов автомата Мура:
|
yg |
l(a0) |
… |
l(an) |
|
xj\ac |
a0 |
… |
an |
|
x1 |
d(a0,x1) |
… |
d(an,x1) |
|
… |
… |
… |
… |
|
xm |
d(a0,xm) |
… |
d(an,xm) |
|
|
В этой таблице каждому столбцу приписан, кроме состояния ai, еще и выходной сигнал y(t) = l(a(t)), соответствующий этому состоянию. Таблица переходов автомата Мура называется отмеченной потому, что каждое состояние отмечено выходным сигналом.
предыдущаяследующая