Ей посвящена обширная литература. К настоящему времени в теории автоматов отчетливо наметились два аспекта. Комбинаторный ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Плоткин Б.И.
Элементы алгебраической теории автоматов
Ей посвящена обширная литература. К настоящему времени в теории автоматов отчетливо наметились два аспекта. Комбинаторный подход [51, 53, 12] в большей степени связан с поведением, анализом и синтезом автоматов. Однако, говоря об алгебраическом аспекте теории автоматов, мы имеем в виду в первую очередь автомат в качестве алгебраической структуры; таким образом, автомат становится объектом алгебраической теории.