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

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

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


Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Дискретная математика, 2015, том 27, выпуск 2, страницы 134–151
DOI: https://doi.org/10.4213/dm1330 (Mi dm1330) 		 
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)

Проблема полноты для класса линейно-автоматных функций

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

МГУ им. М. В. Ломоносова
PDF полного текста (445 kB) Список цитирования (12)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/dm1330
Аннотация: Рассматриваются классы линейно-автоматных функций над конечными полями с операциями композиции (суперпозиции и обратной связи). Для этих классов получен алгоритм проверки полноты конечных систем. Таким образом, обобщается результат, известный для классов линейно-автоматных функций над простыми конечными полями.
Статья поступила: 17.03.2015
Англоязычная версия:
Discrete Mathematics and Applications, 2016, Volume 26, Issue 2, Pages 89–104
DOI: https://doi.org/10.1515/dma-2016-0007
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.716.3
Образец цитирования: А. А. Часовских, “Проблема полноты для класса линейно-автоматных функций”, Дискрет. матем., 27:2 (2015), 134–151; Discrete Math. Appl., 26:2 (2016), 89–104
Цитирование в формате AMSBIB
\RBibitem{Cha15}
\by А.~А.~Часовских
\paper Проблема полноты для класса линейно-автоматных функций
\jour Дискрет. матем.
\yr 2015
\vol 27
\issue 2
\pages 134--151
\mathnet{http://mi.mathnet.ru/dm1330}
\crossref{https://doi.org/10.4213/dm1330}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3468396}
\elib{https://elibrary.ru/item.asp?id=24073699}
\transl
\jour Discrete Math. Appl.
\yr 2016
\vol 26
\issue 2
\pages 89--104
\crossref{https://doi.org/10.1515/dma-2016-0007}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000375870900002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84968732876}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1330
  • https://doi.org/10.4213/dm1330
  • https://www.mathnet.ru/rus/dm/v27/i2/p134
    • Эта публикация цитируется в следующих 12 статьяx:
    1. Stanislav Vladimirovich Aleshin, Dmitry Nikolaevich Babin, Anatolii Aleksandrovich Chasovskikh, “Automata: Completeness, Expressibility, Application”, MVK, 2024, no. 22, 223  crossref
    2. Э. Э. Гасанов, Д. Н. Бабин, А. В. Галатенко, Д. Н. Жук, Г. В. Калачев, П. А. Пантелеев, А. А. Часовских, “МаТИС — школа В. Б. Кудрявцева: традиции и развитие”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2024, № 6, 15–26  mathnet  crossref  elib
    3. Д. В. Ронжин, “Распознавание A-полноты конечных систем линейных автоматов с добавками над кольцом двоично-рациональных чисел”, Интеллектуальные системы. Теория и приложения, 25:1 (2021), 149–164  mathnet
    4. Д. В. Ронжин, “О конечной порожденности А-предполных классов в классе линейных автоматов над кольцом двоично-рациональных чисел”, Интеллектуальные системы. Теория и приложения, 25:3 (2021), 191–202  mathnet
    5. Д. В. Ронжин, “Об условиях полноты линейных автоматов над рациональными числами с добавками”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 209–212  mathnet
    6. А. А. Часовских, “Классы линейных автоматов над конечными полями с операциями суперпозиции”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 221–224  mathnet
    7. Д. В. Ронжин, “Об условиях A-полноты линейных автоматов над двоично-рациональными числами”, Дискрет. матем., 32:2 (2020), 44–60  mathnet  crossref  mathscinet; D. V. Ronzhin, “Conditions of A-completeness for linear automata over dyadic rationals”, Discrete Math. Appl., 31:3 (2021), 179–192  crossref  isi  elib
    8. А. А. Часовских, “Максимальные подклассы в классах линейных автоматов над конечными полями”, Дискрет. матем., 31:4 (2019), 88–101  mathnet  crossref  mathscinet; A. A. Chasovskikh, “Maximum subclasses in classes of linear automata over finite fields”, Discrete Math. Appl., 30:6 (2020), 365–374  crossref  isi  elib
    9. А. А. Часовских, “О классах передаточных функций линейных автоматов”, Интеллектуальные системы. Теория и приложения, 23:3 (2019), 135–142  mathnet
    10. Д. В. Ронжин, “А-полнота систем с добавками в классе линейных автоматов над кольцом двоично-рациональных чисел”, Интеллектуальные системы. Теория и приложения, 23:4 (2019), 125–131  mathnet
    11. А. А. Часовских, “Проблема полноты в классах линейных автоматов”, Интеллектуальные системы. Теория и приложения, 22:2 (2018), 151–153  mathnet
    12. А. А. Часовских, “Критериальные системы в классах линейно-автоматных функций над конечными полями”, Интеллектуальные системы. Теория и приложения, 19:3 (2015), 195–207  mathnet
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретная математика
    Статистика просмотров:
    Страница аннотации:475
    PDF полного текста:200
    Список литературы:67
    Первая страница:38
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025