RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2003, том 304, страницы 19–74 (Mi znsl877)

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

Формальные аксиоматические теории на основе трехзначной логики

И. Д. Заславский

Институт проблем информатики и автоматизации НАН Армении

Аннотация: Рассматриваются формальные аксиоматические теории на основе трехзначной логики Я. Лукасевича. Вводятся основные понятия, связанные с такими теориями, в частности, понятие Luk-модели аксиоматической системы (т.е. модели системы аксиом в терминах логики Я. Лукасевича), понятие Luk-непротиворечивой системы аксиом, Luk-полной системы аксиом. Строятся соответствующие предикатные исчисления на основе логики Я. Лукасевича; для них доказываются теоремы, аналогичные теоремам полноты и компактности классического исчисления предикатов. Вводятся и исследуются системы формальной арифметики, основанные на трехзначной логике Я. Лукасевича и на ее конструктивном (интуиционистском) варианте; доказывается теорема об эффективной Luk-неполноте для широкого класса арифметических систем; эта теорема может рассматриваться как трехзначный аналог знаменитой теоремы К. Гёделя о неполноте формальных систем. Вводятся трехзначные аналоги арифметической системы М. Пресбургера; доказывается, что они Luk-полны, но неполны в классическом смысле. Библ. – 41 назв.

УДК: 510.644

Поступило: 20.12.2002


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2005, 130:2, 4578–4597

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


© МИАН, 2024