Приведенные критериальные системы предполных классов в классах линейных автоматов над конечными полями

А. А. Часовских

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Найдены множества всех предполных классов в классах линейных автоматов над конечными полями, являющиеся приведенными критериальными системами в этих классах.

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