|
Труды ордена Ленина Математического института имени В. А. Стеклова, 1972, том 121, страницы 136–164
(Mi tm3115)
|
|
|
|
Секвенциальные варианты прикладных исчислений предикатов без структурных правил
вывода
М. Г. Рогава
Аннотация:
Устанавливается результат о специализации формы вывода в исчислении предикатов
с равенством (возможность ограничиться “сукцедентными применениями” правил для равенства),
допускающий многочисленные приложения. В качестве приложения этой леммы доказывается
теорема о нормализации для исчисления предикатов с равенством.
Строятся свободные от сечения и не содержащие других структурных правил генценовские варианты для аксиоматически охарактеризованных математических теорий, задаваемых
конечным списком или перечислимым множеством специфических аксиом и имеющих в качестве
аппарата логического вывода логические средства классического исчисления предикатов
первой ступени с постоянными функциональными знаками и равенетвом (любая такая
математическая теория называется прикладным исчислением предикатов).
Библ. 22 назв.
Образец цитирования:
М. Г. Рогава, “Секвенциальные варианты прикладных исчислений предикатов без структурных правил
вывода”, Логические и логико-математические исчисления. 2, Тр. МИАН СССР, 121, 1972, 136–164; Proc. Steklov Inst. Math., 121 (1972), 151–181
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm3115 https://www.mathnet.ru/rus/tm/v121/p136
|
|