Автоматные и вычислительные системы

Аннотация

Рассматривается три вида дискретных динамических систем: автоматные системы, вычислительные системы и системы переходов. Получены критерии эквивалентности для каждого вида систем. Решены задача моделирования систем каждого вида системами других видов и задача единственности такого моделирования.

Ключевые слова: автоматные системы, вычислительные системы, системы переходов, сильная эквивалентность систем.

BibTeX
@article{IS-Volkov2026,
  author  = {Волков, Николай Юрьевич},
  title   = {{Автоматные и вычислительные системы}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {74--78},
}
AMSBIB
\RBibitem{IS-Volkov2026}
\by Н.\,Ю.~Волков
\paper Автоматные и вычислительные системы
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 74--78
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover