Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.713.4
Рисцов І.К.

ПРИМІТИВНІ ТА НЕЗВІДНІ АВТОМАТИ

Анотація. Введено поняття незвідного автомату і показано, що будь-який незвідний автомат є примітивним. Доведено незвідність для зворотних примітивних автоматів з одиничним дефектом. Показано, що теорему Манна–Понізовского про незвідні представлення напівгруп можна використати для лінійних представлень автоматів.

Ключові слова: автомат, моноїд, напівгрупа.



ПОВНИЙ ТЕКСТ

Рысцов Игорь Константинович,
кандидат физ.-мат. наук, доцент Национального технического университета Украины «Киевский политехнический институт», e-mail: haryst49@gmail.com.

© 2016 Kibernetika.org. All rights reserved.