RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика

Дискрет. матем., 2015, том 27, выпуск 2, страницы 134–151 (Mi dm1330)

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

Эта публикация цитируется в следующих статья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


© МИАН, 2025