Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №3, Москва, 1991
Авторы: Часовских А.А.
О полноте в классе линейных автоматов
Аннотация:
Найдены все предполные классы в классе линейных автоматов, множество которых является приведенной критериальной системой. Получен алгоритм проверки полноты конечных множеств в этом классе.
Ключевые слова:
конечный автомат, линейный автомат, операции композиции, полнота, предполный класс, сумматор, задержка
Язык публикации: русский, страниц: 27 (с. 140-166)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Часовских Анатолий Александрович,  ,  Московский государственный университет имени М. В. Ломоносова, Механико-математический факультет, кафедра Математической теории интеллектуальных систем