|
Труды Математического института имени В. А. Стеклова, 1967, том 93, страницы 113–122
(Mi tm2829)
|
|
|
|
Конструктивная математическая логика
О конструктивных математических теориях, согласованных с классической логикой
В. А. Лифшиц
Аннотация:
Пусть $M$ – совокупность конструктивных объектов, $c_1,\dots, c_k$ – элементы $M$,
$f_1,\dots,f_m$ – алгорифмы, перерабатывающие конечные системы объектов из $M$ в объекты из $M$, $P_1,\dots,P_n$ – предикаты, определенные на $M$. Всякую замкнутую формулу исчисления предикатов с равенством и функциональными символами, в которой нет иных предметных, функциональных и предикатных символов, кроме предметных переменных, предикатного символа $=$ и символов для перечисленных выше объектов из $M$, алгорифмов и предикатов, можно рассматривать как
некоторое утверждение об объектах из $M$. Тогда среди формул указанного типа выделяются “конструктивно истинные”, т.е. такие, которые являются истинными при конструктивном понимании утверждениями об объектах из $M$. В работе указываются условия, достаточные для того, чтобы
система из множества, набора его элементов и определенных на нем алгорифмов и предикатов обладала тем свойством, что конструктивно истинные формулы образуют множество, замкнутое относительно
операций вывода классического исчисления предикатов. Приводятся примеры систем, обладающих этим свойством и встречающихся в исследованиях по конструктивной математике.
Библ. – 17 назв.
Образец цитирования:
В. А. Лифшиц, “О конструктивных математических теориях, согласованных с классической логикой”, Проблемы конструктивного направления в математике. 4, Сборник работ, Тр. МИАН СССР, 93, Наука. Ленинградское отделение, Ленинград, 1967, 113–122; Proc. Steklov Inst. Math., 93 (1967), 143–155
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm2829 https://www.mathnet.ru/rus/tm/v93/p113
|
Статистика просмотров: |
Страница аннотации: | 179 | PDF полного текста: | 76 |
|