Анотація. Введено поняття незвідного автомату і показано, що будь-який незвідний автомат є примітивним. Доведено незвідність для зворотних примітивних автоматів з одиничним дефектом. Показано, що теорему Манна–Понізовского про незвідні представлення напівгруп можна використати для лінійних представлень автоматів.
Ключові слова: автомат, моноїд, напівгрупа.
Рысцов Игорь Константинович,
кандидат физ.-мат. наук, доцент Национального технического университета Украины «Киевский политехнический институт»,
e-mail: haryst49@gmail.com.