Интеллектуальные системы. Теория и приложения
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Интеллектуальные системы. Теория и приложения:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 4, страницы 209–227 (Mi ista81)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

О полноте в классе линейных 2-адических автоматов

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

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация: Рассмотрен класс линейных 2-адических автоматов с операциями композиции. Получен алгоритм проверки полноты конечных подмножеств таких автоматов. Найдены все максимальные подклассы, число которых оказалось счетным.
Ключевые слова: конечный автомат, p-адическое число, линейный 2-адический автомат, операции композиции, обратная связь, проблема полноты, алгоритм проверки полноты, последовательный двоичный сумматор, задержка.
Тип публикации: Статья
Образец цитирования: А. А. Часовских, “О полноте в классе линейных 2-адических автоматов”, Интеллектуальные системы. Теория и приложения, 20:4 (2016), 209–227
Цитирование в формате AMSBIB
\RBibitem{Cha16}
\by А.~А.~Часовских
\paper О полноте в классе линейных 2-адических автоматов
\jour Интеллектуальные системы. Теория и приложения
\yr 2016
\vol 20
\issue 4
\pages 209--227
\mathnet{http://mi.mathnet.ru/ista81}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ista81
  • https://www.mathnet.ru/rus/ista/v20/i4/p209
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Интеллектуальные системы. Теория и приложения
    Статистика просмотров:
    Страница аннотации:125
    PDF полного текста:54
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025