Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Драгалин А.Г. — Конструктивная теория доказательств и нестандартный анализ
Драгалин А.Г. — Конструктивная теория доказательств и нестандартный анализ



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Конструктивная теория доказательств и нестандартный анализ

Автор: Драгалин А.Г.

Аннотация:

В настоящее издание включены труды А. Г. Драгалина по интуиционистской теории доказательств, нестандартному анализу, философии математики и автоматическому доказательству теорем. Монография А. Г. Драгалина «Математический интуиционизм. Введение в теорию доказательств» явилась первым современным изложением теории доказательств и содержит фундаментальные теоретико-доказательственные и теоретике-модельные результаты для интуиционистской логики. Статьи А. Г. Драгалина, избранные для публикации в этом томе, снабжены комментариями профессора Стэнфордского университета Г. Е. Минца.
Книга рассчитана на широкий круг читателей, интересующихся математической логикой и философскими проблемами современной математики.


Язык: ru

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2003

Количество страниц: 543

Добавлена в каталог: 07.11.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Предикативная иерархия множеств [predicative hierarchy of sets]      332
Предикативная теория [predicative theory]      334 335
Предикатный символ языка [predicate symbol of a language]      104 106 175 288 473
Предикатов логика Гейтинга [Heyting predicate logic]      511
Предикатов логика интуиционистская [intuitionistic predicate logic]      30 37 119 325
Предложение [sentence]      31 176 205 251 310 474
Предметная область [domain of individuals]      104 105 193
Предметный объект известный к моменту [individual odject known at a moment]      114 115
Предметный объект [individual odject]      104 287
Пренексная форма [prenex form]      389 463
Примитивно рекурсивная замкнутость [primitive recursive closure]      149 163
Примитивно рекурсивная операция [primitive recursive operation]      57 149
Примитивно рекурсивная функция [primitive recursive function]      52 446 447
Примитивно рекурсивное описание [primitive recursive description]      52 54
Примитивно рекурсивный анализ [primitive recursive analysis]      150
Принцип P [principe P]      73 140
Принцип аналитического задания [principe of analitical presentation]      164
Принцип Брауэра для функций [Brower's principe for functions]      152
Принцип Брауэра для чисел [Brower's principe for numbers]      152
Принцип выделения [separation principe]      332
Принцип индукции по определению [principe of induction by definition]      161 162
Принцип конструктивного подбора Маркова [Markov's constructive choice principe]      73 139 233 249 252 267 325 508 511
Принцип Крайзела [Kreisel's principe]      509
Принцип наименьшего числа [least number principe]      140
Принцип неопределенности [indeterminacy principe]      165
Принцип непрерывности Брауэра слабый [Brower's weak continuity principe]      152
Принцип непрерывности Брауэра [Brower's continuity principe]      151 275 509
Принцип полной математической индукции [principe of complete mathematical induction]      55
Принцип разрешимости [decidability principe]      166
Принцип свертывания [comprehension principe]      330
Принцип сохранности [preservation principe]      36 118 293
Принцип униформизации [principe of uniformization]      511
Проблема неразрешимая [undecidable problem]      262
Проблема «трансцендентная» [«transcendental» problem]      489
Программа Гильберта [Hilbert's program]      50 335 499
Продукция [production]      385 461 462
Промежуточная логика [intermediate logic]      82
Пространство стоуновское [Stone space]      423
Процедура поиска вывода [proof-searching procedure]      355
Процедура эффективная [effective procedure]      32 266 388 471
Прямое произведение алгебр [direct product of algebras]      88
Псевдобулева алгебра [pseudo-Boolean algebra]      85—87 89 182 193 285 430
Пуанкаре (Poincare, H.)      333 334 337 354 503
Путь выходящий из момента [path starting from a moment]      97 287
Путь [path]      168 171 358
Равенство в языке [equality in a language]      104 437
Равенство термов [equality of terms]      242
Разрешимость исчисления высказываний [decidability of prepositional calculus]      48 133
Рамсей (Ramsey, F.P.)      333 496
Расёва (Rasiowa, H.)      86 87 91 100 147 227 373 383 399 423 424 428 430 453
Распределение аргументных мест [distribution of argument places]      52
Распределение формул систематическое [systematic formula distribution]      439 444
Распределение формул строго корректное [strongly correct formula distribution]      445 446
Распределение формул формульно полное [formula complete formula distribution]      442 448
Распределение формул [formula distribution]      438
Рассел (Russel, R.)      330 333 484 486 493—495 497
Расширение консервативное [conservative extension]      165 354 449
Расширение [extension]      59 357 479
Раца, М.Ф. (Ratsa, M.F.)      103 227
Рашевский, П.К. (Rashevski, P.K.)      335
Реализуемости метод [realizability method]      30 51 52 84 141
Реализуемость рекурсивная по Клини [recursive realizability in Kleene's sense]      65 198 508
Реализуемость тождественная [identical realizability]      82
Реальные суждения [real statements]      499
Редукция аксиомная [axiomatic reduction]      209
Редукция вилки [forking reduction]      210
Редукция главная [principal reduction]      216
Редукция дальняя [remote reduction]      215
Редукция добавления [addition reduction]      209
Редукция переброса [transfer reduction]      210
Редукция перестановки правил [rule permutation reduction]      209
Редукция примитивная [primitive reduction]      212
Редукция простая [simple reduction]      215
Редукция сокращения [contraction reduction]      210
Редукция финальная [final reduction]      215
Рейл (Reyle, U.)      386 396
Рейтер (Reiter, R.)      397
Рекурсия трансфинитная [transfinite recursion]      233 235
Реплика базисная [basic replica]      387 393
Реплика примитивизируемая [primitivizable replica]      387 393
Реплика текущая [current replica]      387 393
Реплика [replica]      387 393
Решетка дистрибутивная [distributive lattice]      87 401
Решетка импликативная [implicative lattice]      87 401
Решетка [lattice]      86 401
Ришар (Richard, J.)      496
Робинсон (Robinson, J.A.)      385 387 397 429 453
Роджерс (Rogers, H.Jr.)      84 227
Роуз (Rose, G.F.)      82 227
Рудницкий (Rudnicki, P.)      397
Сведение к абсурду [reductio ad absurdum]      390 398 430
Свободно становящаяся последовательность [freely growing sequence]      148 167
Свойство монотонности [monotonicity property]      90 405
Свойство экзистенциальности [existentiality property]      46 70 78 138 327
Связки логические «классические» [«classical» logical connectives]      60
Секвенций исчисление [sequent calculus]      31 40 47 48 364
Секвенция интуиционисткая [intuitionistic sequent]      364 372
Секвенция примитивная [primitive sequent]      364 366 393
Секвенция противоречивая [inconsistent sequent]      443 446
Секвенция Харропа [Harrop sequent]      45
Секвенция [sequent]      40 176 180 182 205 339 363 377 389 436 443 469 474
Семантика де Йонга [de Jongh semantics]      147
Семантика многозначная [many-valued semantics]      500
Семантика реализуемости [realizability semantics]      82 147
Семантика [semantics]      32 500
Семантическое соглашение [semantical stipulation]      32
Семейство открытых элементов [family of open elements]      91 406
Семейство полных элементов [family of complete elements]      98 298 408
Серпинский (Serpiriski, W.)      489
Сечение несущественное [unessential cut]      343
Сечение существенное [essential cut]      343
Сечение [cut]      43 436 475 476
Сикорский (Sikorski, R.)      86 87 91 100 147 227 323 373 383 399 424 428 430 453
Силлогистика Аристотеля [Aristotle's sillogistics]      497
Символ функции [function symbol]      58 168 309
Симплификатор [simplifier]      387
Скарпеллини (Skarpellini, R.)      51 59 154 167 227
Скотт (Scott, D.)      159 167 227 501
Скулем (Scolem, T.)      266 280 255 501
Скулема парадокс [Skolem's paradox]      501
Скулемизация [skolemization]      388 466
Скулемовская форма дельта [delta — Skolem form]      467
Скулемовская форма набла [nabla — Skolem form]      466
Скулемовская форма [Skolem form]      389 454 465
Скулемовская формула универсальная [universal Skolem formula]      467
Скулемовская формула экзистенциальная [existential Skolem formula]      467
Скулемовская формула [Skolem formula]      467
Скулемовский символ [Skolem symbol]      465 467
Скулемовский терм [Skolem term]      389 465
Сложность фигуры [complexity of a figure]      217
Смирнов, В.А. (Smirnov, V.A.)      472
Сморинский (Smorinski, C.A.)      84 137 147 228 282—284 326
Соболев, С.К. (Sobolev, S.K.)      103 228
Собственная переменная вывода [proper variable of a derivation]      42 208
Собственная переменная правила вывода [proper variable of a rule of inference]      207
Собственный параметр [proper parameter]      159
Сорт переменных [sort of variables]      31 52 103 288 353
Софизм [sophism]      492
Сохранности принцип [preservation principle]      36 118 293
Спектор (Spektor, C.)      266 335 500 506
Специализация модельной структуры [specialization of a model structure]      180 313
Стандартная часть предметной области [standard part of a domain of individual]      137
Стандартно вложенное поддерево [standardly embedded subtree]      99
Степень равенства в модели [degree of equality in a model]      105
Степень равенства по совпадению [degree of equality in terms of identity]      105
Степень равенства через меру определенности [degree of equality in terms of a degree of definiteness]      115
Странный мир [strange world]      98 116 355 360
Структура вырожденная [degenerate strange]      402
Структура кортежей [cortege strange]      419
Структура пополнения монадическая [monadic completion strange]      363 415
Структура пополнения упорядоченная [ordered completion strange]      361 416 417 419
Структура пополнения [completion strange]      361 414 433
Структура сепарабельная [separable structure]      412 426
Суперинтуиционистская логика [superintuitionistic logic]      82
Суслин, М.Я. (Suslin, M.Ya.)      491
Такахаси (Takahashi, M.)      51 147 174 175 178 187 228 286 308 311 319 324 373 374 383 440 453 482
Такеути (Takeuti, G.)      174 175 179 228 308 324 335 374
Тарский (Tarski, A.)      92 145 193 201 220 225 254 409 428 448 507
Тезис Чёрча формальный [formal Church's thesis]      62 249
Тезис Чёрча [Church's thesis]      154 249 267 399 452 508 511
Тейт (Tait, W.)      51 84 174 228 238 241 245 324 374
Теорема Генцена о допустимости сечения [Gentzen's cut admissibility theorem]      30 43
Теорема Гёделя о неполноте [Goedel's incompleteness theorem]      246 489 496
Теорема Кёнига [Koenig's theorem]      490
Теорема Клини о рекурсии [Kleene's theorem on recursion]      248
Теорема Лёба [Loeb's theorem]      327
Теорема Нельсона о реализации [Nelson's theorem on realization]      244
Теорема Новикова [Novikov's theorem]      233
Теорема о веере [fan teorem]      151 356 358 506
Теорема о дедукции [deduction theorem]      38
Теорема о компактности [compactness theorem]      426 501
Теорема о корректности [soundness theorem]      78 81 111 261
Теорема о полноте [completeness theorem]      121 133 355 393
Теорема об устранении $\varepsilon$-символа [$\varepsilon$-elimination theorem]      261
Теорема об устранимости сечения [cut elimination theorem]      372 374 376 472
Теорема Тарского [Tarski's theorem]      448
Теорема Харропа [Harrop's theorem]      30 46 50
Теорема Шютте [Schuette's theorem]      235
Теорема Эрбрана [Herbrand's theorem]      454 465 468
Теорема «чистого существования» [theorem of «pure existence»]      504
Теоретико-множественный подход [set-theorenical approach]      50 503
Теория интуиционистская видов [intuitionistic theory of species]      175 286 509 512
Теория интуиционистская Крайзела — Трулстра [Kreisel — Troelstra's intuitionistic theory]      163
Теория классическая [classical theory]      28 49 74 325
Теория множеств абстрактная [abstract set theory]      506
Теория множеств аксиоматическая [axiomatic set theory]      49 472 484
Теория множеств дескриптивная [descriptive set theory]      84 491
Теория множеств Цермело — Френкеля [Zermelo — Fraenkel set theory]      499
Теория множеств «наивная» [«naive» set theory]      484 485
Теория непредикативная [impredicative theory]      174 308
Теория непротиворечивая [consistent theory]      49 253 477
Теория неразрешимая [undecidable theory]      501
Теория определимых множеств натуральных чисел [theory of definable sets of natural numbers]      472
Теория полуформальная [semiformal theory]      246 474 500
Теория противоречивая [inconsistent theory]      158 337 338
Теория разрешимая [decidable theory]      133 501
Теория с идеальными элементами [theory with ideal elements]      449
Теория типов простая [simple theory of types]      333
Теория типов разветвленная [ramified theory of types]      333
Теория формальная аксиоматическая простая [simple formal axiomatic theory]      49
Теория формальная аксиоматическая составная [composite formal axiomatic theory]      49
Теория формальная аксиоматическая [formal axiomatic theory]      32 48 436
Терм для функций [term for a function]      84 149
Терм замкнутый [closed term]      106 273 472
Терм канонический [canonical term]      240
Терм конечного типа [term of finite type]      238
Терм корректный [correct term]      241
Терм общерекурсивный [general recursive term]      67
Терм постоянный [constant term]      144 239
Терм примитивно рекурсивный [primitive recursive term]      66
Терм типа a [term of type a]      239
Терм функциональный [function term]      54
Терм частично рекурсивный [partial recursive term]      66 154
Терм числовой [numerical term]      54
Терм языка [term of a language]      54 104
Терм [term]      54 176 256 272 288 309
Тип примитивно рекурсивного описания [type of a primitive recursive description]      52
Тип [type]      175 239 309
Томасон (Thomason, R.H.)      147 228
Топологическая булева алгебра [topological Boolean algebra]      91 296 299 405
Топологическая модель [topological model]      85 113
Топологическая псевдобулева алгебра [topological pseudo-Boolean algebra]      90
Топологическое пространство [topological space]      85 92 408 410 431
Топология порядковая [order topology]      93 299 409
Точка топологического пространства [point of a topological space]      408
Точка шкалы [point of a frame]      97
Точная верхняя грань множества в решетке [least upper bound of a set in a lattice]      400
Точная нижняя грань множества в решетке [greatest lower bound of a set in a lattice]      86 88 400
Трансфинитная прогрессия [transfinite progression]      247 248
Трансфинитная рекурсия [transfinite recursion]      233 235
Трансфинитное число [transfinite number]      233
Трансфинитный индекс [transfinite index]      486
Трансформационные системы [rewriting systems]      386
Трибулек (Trybulec, A.)      397
Тривиальная структура путей [trivial structure of paths]      99
Трулстра (Troelstra, A.S.)      50 51 73 84 117 148 155 156 160 161 163 165 167 221 223 228 264 265 267 269 270 279 280 282 284 328 428 510
Уайтхед (Whitehead, A.)      497
Ультрафильтр [ultrafilter]      423
Унификатор [unificator]      393
Уолдингер (Waldinger, R.)      397
Уос (Wos, L.)      397
Упорядочение [ordering]      87 126 168
Условие вынуждающее [forcing condition]      97
Условие полной открытости [total openness condition]      90
Фан Динь Зиеу (Phan Dinh Dieu)      50 61 229 267 281
Феферман (Feferman, S.)      202 229 247—249 254 335
Фигура сечения [cut figure]      215
Финитная математика [finitistic mathematics]      497
Финитное доказательство [finitistic proof]      253
Финитный вывод [finitistic derivation]      59
Фиттинг (Fitting, M.)      147 229
Форма [form]      194 343
Формальная система CS интуиционистского анализа [formal system CS of intuitionistic analysis]      270
Формула атомарная [atomic formula]      31 54 104 205 344 458 470
Формула бескванторная [quantifier-free formula]      59 60 392
Формула боковая большая [major side formula]      341
Формула боковая меньшая [minor side formula]      341
Формула боковая [side formula]      206 341
Формула выводимая [derivable formula]      39 56 253 436
Формула гёделевская [Godel's formula]      254
Формула Гжегорчика [Grzegorczyk's formula]      119
Формула главная [main formula]      41 308 341
Формула негативная [negative formula]      60
Формула несущественная [unessential formula]      339
Формула нормальная предваренная [normally prenex formula]      249
Формула нормальная [normal formula]      248
Формула оцененная [evaluated formula]      31 85 106 110 169 437
Формула почти негативная [almost negative formula]      60 65 70
Формула пропозициональная [prepositional formula]      85
Формула существенная [essential formula]      339 343
Формула Цейтина [Tseitin's formula]      83
Формула Янкова [Yankov's formula]      83
Формула [formula]      31 54 104 176 205 256 310 357 377 454 474
Формульный образ секвенции [formula image of a sequent]      40
Фрагменты редукции [fragments of a reduction]      215 216
Фреге (Frege, G.)      497
Френкель (Fraenkel, A.)      225 253 266 280 330 334 335 337 477 486 488 490 491 494 496 499 501 502 510
Фридман (Freidman, H.)      51 61 84
Функтор замкнутый [closed functor]      213
Функтор конструктивный [constructive functor]      273
Функтор [functor]      149 272
Функционал непрерывный [continuous functional]      151 152
Функционал примитивно рекурсивный конечного типа [primitive recursive functional of finite type]      84 238
Функционал примитивно рекурсивный [primitive recursive functional]      238 301
Функциональная алгебраическая модель [functional algebraic model]      195 197
Функциональная псевдобулева алгебра [functional pseudo-Boolean algebra]      193
Функциональный символ языка [functional symbol of a language]      104 175
Функция беззаконная [lawless function]      148
Функция биективная [bijection function]      422
Функция генерическая [generic function]      444
Функция запирающая [barring function]      151
Функция классифицирующая [classifying function]      446
Функция конструктивная [constructive function]      148 159 160
Функция корректная [correct function]      444
Функция монотонно возрастающая [monotone increasing function]      338
Функция предсказывающая [predictory function]      447
Функция рекурсивная [recursive function]      236
Функция собственная [proper function]      161 163
Функция стабильная [stable function]      151
Функция строго корректная [strongly correct function]      444 445
1 2 3 4
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте