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



Выдержка из книги Плоткин Б.И. Элементы алгебраической теории автоматов


Кроме полугрупповых автоматов общего вида ( автоматов Мили) изучаются полугрупповые автоматы Мура, характеризующиеся тем, что в них операция сводится к операции о и некоторому определяющему отображению / i: А - В. Существуют различные критерии того, что произвольный автомат является автоматом Мура. Один из них интересен тем, что им выделяется класс полугрупп, являющихся полугруппами входов таких автоматов. Автоматы могут быть избыточны по входам, по выходам, по состояниям. С устранением этой избыточности связано построение трех видов универсальных автоматов.

(cкачать страницу)

Смотреть книгу на libgen

Кроме полугрупповых автоматов общего вида ( автоматов Мили) изучаются полугрупповые автоматы Мура,  характеризующиеся тем,  что в них операция сводится к операции о и некоторому определяющему отображению / i:  А - В.  Существуют различные критерии того,  что произвольный автомат является автоматом Мура.  Один из них интересен тем,  что им выделяется класс полугрупп,  являющихся полугруппами входов таких автоматов.  Автоматы могут быть избыточны по входам,  по выходам,  по состояниям.  С устранением этой избыточности связано построение трех видов универсальных автоматов.