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

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

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



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






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


Интеллектуальные системы. Теория и приложения, 2018, том 22, выпуск 2, страницы 151–153 (Mi ista24)  

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

Проблема полноты в классах линейных автоматов

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

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

Аннотация: Рассматриваются классы линейных автоматов над конечными полями с операциями композиции (суперпозиции и обратной связи). Ранее для этих классов получен алгоритм проверки полноты конечных подмножеств. В случае простого поля найдены все предполные классы, множество которых является счетной приведенной критериальной системой. В общем случае ранее было построено множество замкнутых классов, являющееся критериальной системой, включающее семейство классов, порожденных максимальными подполями в трансцендентном расширении рассматриваемого конечного поля. Для простых полей все классы этого семейства поглощались другими классами из приведенной критериальной системы. Поэтому в настоящей работе оно исследуется в случае конечных полей, не являющихся простыми. Оказалось, что часть элементов семейства поглощается и в этом случае, но также среди его элементов существуют предполные классы, являющиеся конечнопорожденными и не содержащиеся среди предполных классов других семейств.

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

Полный текст: PDF файл (220 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья

Образец цитирования: А. А. Часовских, “Проблема полноты в классах линейных автоматов”, Интеллектуальные системы. Теория и приложения, 22:2 (2018), 151–153

Цитирование в формате AMSBIB
\RBibitem{Cha18}
\by А.~А.~Часовских
\paper Проблема полноты в классах линейных автоматов
\jour Интеллектуальные системы. Теория и приложения
\yr 2018
\vol 22
\issue 2
\pages 151--153
\mathnet{http://mi.mathnet.ru/ista24}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ista24
  • http://mi.mathnet.ru/rus/ista/v22/i2/p151

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. А. Часовских, “Приведенные критериальные системы предполных классов в классах линейных автоматов над конечными полями”, Интеллектуальные системы. Теория и приложения, 22:4 (2018), 115–135  mathnet
    2. Д. И. Васильев, Э. Э. Гасанов, В. Б. Кудрявцев, “О стабилизации одной автоматной модели миграционных процессов”, Дискрет. матем., 31:1 (2019), 56–71  mathnet  crossref  elib; D. I. Vasilyev, È. È. Gasanov, V. B. Kudryavtsev, “On stabilization of an automaton model of migration processes”, Discrete Math. Appl., 30:2 (2020), 117–128  crossref  isi
  • Интеллектуальные системы. Теория и приложения
    Просмотров:
    Эта страница:60
    Полный текст:10
    Литература:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021