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

Дискрет. матем., 2016, том 28, выпуск 4, страницы 91–99 (Mi dm1395)

Эта публикация цитируется в 1 статье

Операция ограниченной префиксной конкатенации и конечные базисы по суперпозиции

С. С. Марченков

МГУ им. М. В. Ломоносова

Аннотация: Рассматриваются словарные функции над алфавитом $\{1,2\}$. Для произвольных одноместных функций $f_1,\ldots,f_l$ класс BPC$[f_1,\ldots,f_l]$ определяется как замыкание множества простейших словарных функций и функций $f_1,\ldots,f_l$ относительно операций суперпозиции и ограниченной префиксной конкатенации. Доказывается, что класс BPC$[f_1,\ldots,f_l]$ имеет конечный базис по суперпозиции.

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

УДК: 519.716

Статья поступила: 22.03.2016

DOI: 10.4213/dm1395


 Англоязычная версия: Discrete Mathematics and Applications, 2017, 27:5, 303–309

Реферативные базы данных:


© МИАН, 2024