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

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК

Работа с статьей


[1] Марченков С. С. Операция ограниченной префиксной конкатенации и конечные базисы по суперпозиции // Дискретная математика. — 2016. — Т. 28, № 4. — С. 91–99. Рассматриваются словарные функции над алфавитом {1,2}. Для произвольных одноместных функций f_1,...,f_l класс BPC[f_1,...,f_l] определяется как замыкание множества простейших словарных функций и функций f_1,...,f_l относительно операций суперпозиции и ограниченной префиксной конкатенации. Доказывается, что класс BPC[f_1,...,f_l] имеет конечный базис по суперпозиции.

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