|
Алгебра и логика, 1993, том 32, номер 2, страницы 148–159
(Mi al2224)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 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$ неразрешима.
Поступило: 10.09.1992
Образец цитирования:
Н. А. Перязев, “Позитивные теории свободных моноидов”, Алгебра и логика, 32:2 (1993), 148–159
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2224 https://www.mathnet.ru/rus/al/v32/i2/p148
|
|