Табличный способ
Приведем примеры табличного задания автоматов Мили и Мура:
По этим таблицам можно найти реакцию автомата на любое входное слово. Например.
Для автомата Мили: Для автомата Мура:
x1x2x2x2x1… x1x2x2x2x1…
a0a1a0a0a0a1 a0a2a4a1a4
y1y1y2y2y1 y2y1y2y1y2
предыдущаяследующая