|
Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 4, страницы 209–227
(Mi ista81)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О полноте в классе линейных 2-адических автоматов
А. А. Часовских Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Рассмотрен класс линейных 2-адических автоматов с операциями композиции. Получен алгоритм проверки полноты конечных подмножеств таких автоматов. Найдены все максимальные подклассы, число которых оказалось счетным.
Ключевые слова:
конечный автомат, p-адическое число, линейный 2-адический автомат, операции композиции, обратная связь, проблема полноты, алгоритм проверки полноты, последовательный двоичный сумматор, задержка.
Образец цитирования:
А. А. Часовских, “О полноте в классе линейных 2-адических автоматов”, Интеллектуальные системы. Теория и приложения, 20:4 (2016), 209–227
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista81 https://www.mathnet.ru/rus/ista/v20/i4/p209
|
Статистика просмотров: |
Страница аннотации: | 125 | PDF полного текста: | 54 |
|