|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Операция ограниченной префиксной конкатенации и конечные базисы по суперпозициистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Марченков С.С.
- Журнал: Дискретная математика
- Том: 28
- Номер: 4
- Год издания: 2016
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 91
- Последняя страница: 99
- Аннотация: Рассматриваются словарные функции над алфавитом {1,2}. Для произвольных одноместных функций f_1,...,f_l класс BPC[f_1,...,f_l] определяется как замыкание множества простейших словарных функций и функций f_1,...,f_l относительно операций суперпозиции и ограниченной префиксной конкатенации. Доказывается, что класс BPC[f_1,...,f_l] имеет конечный базис по суперпозиции.
- Добавил в систему: Марченков Сергей Серафимович