Алгебраические системы автоматов

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