|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Частичный клон языков линейных деревьев
Н. Леккоксунг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$ и изучаются свойства некоторых многосортных частичных клонов, содержащих в качестве элементов множества линейных деревьев и в качестве основных операторов частичные операторы суперпозиции. Эндоморфизмы этих алгебр соответствуют недетерминистским линейным гиперподстановкам.
Ключевые слова:
линейный терм, язык линейных деревьев, клон, частичный клон, линейная гиперподстановка, недетерминистическая линейная гиперподстановка.
Статья поступила: 02.02.2017 Окончательный вариант: 02.02.2017 Принята к печати: 01.11.2017
Образец цитирования:
Н. Леккоксунг, К. Денеке, “Частичный клон языков линейных деревьев”, Сиб. матем. журн., 60:3 (2019), 640–654; Siberian Math. J., 60:3 (2019), 497–507
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj3100 https://www.mathnet.ru/rus/smj/v60/i3/p640
|
|