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

Алгебра и логика, 1992, том 31, номер 1, страницы 47–73 (Mi al2181)

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

Семантическая универсальность теорий над суперсписком

М. Г. Перетятькин

Институт математики и механики АН КазССР, г. Алма-Ата

Аннотация: Исследуются выразительные возможности формул логики предикатов над некорорым списком $PL$ теоретико-модельных свойств. Получена характеризация обобщенных $L$-алгебр Линденбаума для семантически универсальных конечно-аксиоматизируемых классов моделей при условии включения $L\subseteq PL$. Доказано существование рекурсивного изоморфизма, сохраняющего свойства из списка $PL$, между алгебрами Линденбаума исчислений предикатов двух различных конечных богатых сигнатур.

УДК: 512.8

Поступило: 21.05.1991


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

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


© МИАН, 2024