RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2019, том 60, номер 3, страницы 640–654 (Mi smj3100)

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

Частичный клон языков линейных деревьев

Н. Леккоксунгab, К. Денекеab

a University of Potsdam, Am Neuen Palais, 10, Institute of Mathematics, Potsdam 14469, Germany
b KhonKaen University, Department of Mathematics, 40002 KhonKaen, Thailand

Аннотация: Терм называется линейным (или деревом), если каждая переменная, входящая в терм, встречается в нем лишь однажды. Линейные термы и множества линейных термов, так называемые языки линейных деревьев, играют некоторую роль в теории автоматов и в теории формальных языков в связи с распознаваемостью. Определяется частичная операция суперпозиции на множествах линейных деревьев данного типа $\tau$ и изучаются свойства некоторых многосортных частичных клонов, содержащих в качестве элементов множества линейных деревьев и в качестве основных операторов частичные операторы суперпозиции. Эндоморфизмы этих алгебр соответствуют недетерминистским линейным гиперподстановкам.

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

УДК: 512.57

MSC: 08B15, 08B25

Статья поступила: 02.02.2017
Окончательный вариант: 02.02.2017
Принята к печати: 01.11.2017

DOI: 10.33048/smzh.2019.60.312


 Англоязычная версия: Siberian Mathematical Journal, 2019, 60:3, 497–507

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


© МИАН, 2024