Д. Н. Бабин, “Автоматы с линейными переходами”, Интеллектуальные системы. Теория и приложения, 2019, том 23, выпуск 3,страницы 87

Эта публикация цитируется в 4 статьях

Часть 3. Математические модели

Автоматы с линейными переходами

Д. Н. Бабин

Аннотация: Рассматривается проблема полноты системы автоматных функций с линейными переходами относительно операции суперпозиции. Эта система не является полной, более того, любая дополняющая ее до базиса система автоматов бесконечна.

Ключевые слова: конечный автомат, полнота, суперпозиция, замкнутый класс.