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

Алгебра и логика, 1993, том 32, номер 2, страницы 148–159 (Mi al2224)

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

Позитивные теории свободных моноидов

Н. А. Перязев


Аннотация: Доказывается, что свободные моноиды $\mathfrak{M}_n$ и $\mathfrak{M}_m$ ($2\le n<m\le\omega$) рангов $n$ и $m$ в сигнатуре $\langle\cdot,1,a_1,\dots,a_k\rangle$ при $k\le n-2$ позитивно эквивалентны, а при $k>n-2$ не являются позитивно эквивалентными. Доказаны
Следствие 1. Любые два немоногенных моноида позитивно эквивалентны в сигнатуре $\langle\cdot,1\rangle$.
Следствие 2. Позитивная теория $\mathrm{Th}^+(\mathfrak{M}_n)$ свободного моноида конечного ранга $n\ge2$ в сигнатуре $\langle\cdot,1,a_1,\dots,a_{n-2}\rangle$ разрешима, а в сигнатуре $\langle\cdot,1,a_1,\dots,a_{n-1}\rangle$ неразрешима.

УДК: 510.67

Поступило: 10.09.1992


 Англоязычная версия: DOI: 10.1007/BF02260878

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


© МИАН, 2024