Почти одноместные базисы автоматов с операцией суперпозиции.

Бабин Д. Н.
Бабин Дмитрий Николаевич
д.ф.-м.н., проф. каф. математической теории интеллектуальных систем мех.-мат. ф-та МГУ

Получена: 30.03.2026 Доработана: 18.05.2026 Принята: 19.05.2026

Опубликована: 2026 год, том 30, выпуск 3, С. 142–150

Скачать полный текст

Аннотация

Для систем автоматных функций, образующих замкнутый класс важно определить, базисом от какого минимального числа переменных они могут быть получены операциями суперпозиции. Особый интерес представляют классы, в которых «собственно» автоматы из базиса имеют одну входную переменную, это ограничение не распространяется на булевы функции из базиса, которые являются автоматами с одним состоянием. Примером такого класса является класс всех автоматов. Автор изучает подклассы автоматов, у которых функции переходов и выходов принадлежат некоторому классу Поста.

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

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

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