|
Записки научных семинаров ПОМИ, 2003, том 304, страницы 19–74
(Mi znsl877)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Формальные аксиоматические теории на основе трехзначной логики
И. Д. Заславский Институт проблем информатики и автоматизации НАН Армении
Аннотация:
Рассматриваются формальные аксиоматические теории на основе трехзначной логики Я. Лукасевича. Вводятся основные понятия, связанные с такими теориями, в частности, понятие Luk-модели аксиоматической системы (т.е. модели системы аксиом в терминах логики Я. Лукасевича), понятие Luk-непротиворечивой системы аксиом, Luk-полной системы аксиом. Строятся соответствующие предикатные исчисления на основе логики Я. Лукасевича; для них доказываются теоремы, аналогичные теоремам полноты и компактности классического исчисления предикатов. Вводятся и исследуются системы формальной арифметики, основанные на трехзначной логике Я. Лукасевича и на ее конструктивном (интуиционистском) варианте; доказывается теорема об эффективной Luk-неполноте для широкого класса арифметических систем; эта теорема может рассматриваться как трехзначный аналог знаменитой теоремы К. Гёделя о неполноте формальных систем. Вводятся трехзначные аналоги арифметической системы М. Пресбургера; доказывается, что они Luk-полны, но неполны в классическом смысле. Библ. – 41 назв.
Поступило: 20.12.2002
Образец цитирования:
И. Д. Заславский, “Формальные аксиоматические теории на основе трехзначной логики”, Теория сложности вычислений. VIII, Зап. научн. сем. ПОМИ, 304, ПОМИ, СПб., 2003, 19–74; J. Math. Sci. (N. Y.), 130:2 (2005), 4578–4597
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl877 https://www.mathnet.ru/rus/znsl/v304/p19
|
|