RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1982, том 21, номер 2, страницы 228–241 (Mi al1769)

Об одном погружении итеративных алгебр Поста в полугруппы

Д. Г. Скордев


Аннотация: Указывается способ погружения итеративной алгебры Поста $P_A$ в некоторую полугруппу $q_A=\langle Q_A;\bullet\rangle$, которая обладает следующими свойствами: а) операция $\bullet$ является продолжением операции $*$; б) для любого $f$ из $P_A$ элементы $\zeta f$, $\tau f$, $\Delta f$ и $\nabla f$ получаются из $f$ путем умножения справа на подходящие произведения базисных элементов, где в качестве базисных берутся некоторые простые элементы множества $Q_A$, не принадлежащие множеству $P_A$; в) элемент $f$ множества $P_A$ является операцией, термальной относительно элементов $f_1,\dots,f_s$ этого множества, тогда и только тогда, когда $f$ представим в виде произведения множителей, выбранных среди $f_1,\dots,f_s$ и базисных элементов; г) нульместные функции принадлежат множеству $Q_A$, причем равенство вида $f(x_1,\dots,x_n)=y$, где $f$ —$n$-местная функция в $A$, а $x_1,\dots,x_n$, $y$ — элементы множества $A$, эквивалентно равенству $f\bullet \overline{x}_1\bullet\dots\bullet\overline{x}_n=\overline{y}$, где $\overline{z}$ — нульместная функция со значением $z$. Доказывается одна теорема о нормальной форме произведений в полугруппе $q_A$.

УДК: 517.11

Поступило: 20.10.1980



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


© МИАН, 2024