RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1975, том 17, выпуск 6, страницы 947–955 (Mi mzm7615)

О тавтологиях $\omega^+$-значной логики

Л. Л. Максимова

Институт математики СО АН СССР

Аннотация: В статье устанавливается связь между тавтологиями $\omega^+$-значной логики предикатов, изучавшейся в [1], и тавтологиями m-значных логик при различных $m<\omega$. Как следствие, доказывается, что множество тавтологий $\omega^+$-значной логики предикатов является V3-множеством. Строится алгоритм, который по любой пропозициональной формуле $\omega^+$-значной логики распознает, является ли она $\omega^+$-значной тавтологией; предложена одна аксиоматизация $\omega^+$-значной пропозициональной логики. Библ. 3 назв.

УДК: 517.11

Поступило: 29.05.1974


 Англоязычная версия: Mathematical Notes, 1975, 17:6, 568–573

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


© МИАН, 2024