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

Сиб. матем. журн., 2019, том 60, номер 4, страницы 734–750 (Mi smj3111)

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

Частичный клон линейных формул

К. Денеке

University of Potsdam, Institute of Mathematics, Karl-Liebknecht-Straße, Potsdam 14476

Аннотация: Терм $t$ называется линейным, если ни одна переменная не входит в него более одного раза. Тождество $s \approx t$ называется линейным, если $s$ и $t$ — линейные термы. Тождества — частный случай формул. Как и в случае термов, операции суперпозиции могут быть определены также и для формул. В статье определены произвольные линейные формулы и поставлен вопрос: при каких условиях множество всех линейных формул замкнуто относительно суперпозиции формул? Это свойство используется для определения операторов частичной суперпозиции на множестве линейных формул и многосортной частичной алгебре ${\operatorname{Formclone}}_{\operatorname{lin}}(\tau,\tau')$. Оказывается, что эта алгебра обладает подобными свойствами как частичный многосортовой клон всех линейных термов. Во второй части понятие гиперподстановки типа $\tau$ распространено на линейные гиперподстановки типа $(\tau,\tau')$ для алгебраических систем. Продолжения линейных гиперподстановок типа $(\tau,\tau')$ отображают линейные формулы в линейные формулы и являются слабыми эндоморфизмами ${\operatorname{Formclone}}_{\operatorname{lin}}(\tau,\tau')$.

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

УДК: 512.57

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

DOI: 10.33048/smzh.2019.60.403


 Англоязычная версия: Siberian Mathematical Journal, 2019, 60:4, 572–584

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


© МИАН, 2024