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

Статья в сборнике "Математические вопросы кибернетики" №13, Москва, 2004
Авторы: Часовских А.А.
Замкнутые классы линейно-автоматных функций
Аннотация:
Рассматривается класс линейных автоматов с операциями композиции (суперпозиции и обратной связи). В классе линейных автоматов найдены все замкнутые подклассы, содержащие сумматор. Получен алгоритм проверки выразимости через конечные множества линейных автоматов, содержащих сумматор, а также алгоритм проверки выразимости сумматора через конечные множества линейных автоматов.
Ключевые слова:
конечный автомат, линейный автомат, линейно-автоматная функция, операции композиции, замкнутый класс, выразимость, сумматор, задержка
Язык публикации: русский, страниц: 24 (с. 113-136)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Часовских Анатолий Александрович,  ,  Московский государственный университет имени М. В. Ломоносова, Механико-математический факультет, кафедра Математической теории интеллектуальных систем