Как конечный автомат выполняет деление?

Question

Как конечный автомат выполняет деление?

Я беру курс по моделям вычислений, и в настоящее время мы делаем конечные автоматы. Одна из моих задач - вытащить ФСМ, который выполняет деление на 3; чтобы упростить модель, машина принимает только числа, кратные 3. Я не уверен, как именно это работает, тем более что я представляю, что FSM выдает только единичные двоичные значения. Не могли бы вы, ребята, привести примеры (деление на 2 или 4) или советы о том, как к этому подойти?

4

models state-machines fsm computation

Источник

user2128497 03 мар '13 в 09:05

1 ответ

Решение

Другие вопросы по тегам models state-machines fsm computation

user2031946 09 мар '13 в 05:41 2013-03-09 05:41 · Accepted Answer · 2013-03-09 05:41

ФСМ для деления на 3

Это то, что вам нужно, я думаю (извините за плохую картинку). 'E' представляет эпсилон / лямбда / без вывода. Метка ребер обозначает "ввод / вывод". Для каждого прочитанного символа также имеется соответствующий вывод, который может быть лямбда (без вывода).