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

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

blank
blank
blank
Красота
blank
Мендельсон Э. — Введение в математическую логику
Мендельсон Э. — Введение в математическую логику



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



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


Название: Введение в математическую логику

Автор: Мендельсон Э.

Аннотация:

В книге дается доступное для начинающего читателя и достаточно полное изложение основных разделов современной математической логики и многих ее приложений. Наряду с такими разделами, как логика высказываний, исчисление предикатов, формальная арифметика и теория алгоритмов, в ней освещены также теория моделей и аксиоматическая теория множеств. Следует однако отметить, что в этой книге по существу не затрагиваются интуиционистское и конструктивное направления математической логики.
Изложение материала в книге ясное и лаконичное. Основной текст перемежается с большим числом примеров и упражнений. В упражнения автор вынес также некоторые результаты, используемые затем в основном тексте. Это, наряду с лаконичностью изложения, способствовало сокращению размеров книги при весьма обширном содержании. Переводчик и редактор перевода позволили себе без специальных оговорок и примечаний исправить ряд неточностей и опечаток, имевшихся в оригинале, а также привести терминологию и обозначения в соответствие с принятыми в русской литературе.
Книгу Э. Мендельсона можно рекомендовать в качестве пособия не только студентам и аспирантам, специализирующимся по математической логике, но также всякому, кто захочет начать систематическое изучение этого предмета.


Язык: ru

Рубрика: Математика/Алгебра/Математическая логика/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Морли      104
Мостовский      171 174 175 179 213 227 268 299 302 306 309
Мощность      15 203 221
Мощность континуума      15
Мучник, А.А.      203
Мюллер      295 303
Нагорный, Н.М.      251 303
Наибольшее из двух чисел      137
Наименьшее из двух чисел      137
Начальная вершина      283
Независимое подмножество аксиом      46
Независимость      46 92 93
Независимость аксиомы выбора      225
Независимость обобщенной континуум-гипотезы      225
Нейман, фон      10 177 222 303
Нелогическая константа      175
Непересекающиеся множества      12
Непосредственно следующее порядковое число      193
Непосредственно следующее число      115
Непосредственное следствие      36
Непротиворечивость      45
Непротиворечивость исчисления предикатов      68 92
Непротиворечивость формальной арифметики      282
Неразрешимое предложение      161
Никод      51 303
Нить дерева вывода      285
Новак      227 303
Новиков, П.С.      279 282 303
Нормальная композиция алгорифмов      237
Нормальная форма Сколема      100
Нормальный алгорифм      230
Нормальный алгорифм замкнутый      235
Нормальный алгорифм над алфавитом      232
Нормальный алгорифм проектирующий      237
Нормальный алгорифм универсальный      248
Нуль-функция      133 135
Нумерация рекурсивно перечислимых множеств      275
Нумерация частично рекурсивных функций      267
Область действия квантора      54
Область значений      185
Область интерпретации      57
Область определения      13 181
Обобщенная континуум-гипотеза      225
Обобщенная теорема о полноте      112
Обобщенные теории первого порядка      104
Образ      14
Обращение слова      231
Объединение      12 181
Объединение всех элементов класса      184
Ограничение областью      186
Ограничение функции      14
Ограниченные произведения      138
Ограниченные суммы      138
Однозначно эквивалентные множества      276
Операция      14
Ори      303 307
Ослабление (правило вывода системы $S_\infty$)      283
Остаток от деления      137
Относительное дополнение      12
Отношение      12 184
Отношение n-местное      12
Отношение бинарное      12
Отношение вполне упорядочивающее      17 190
Отношение иррефлексивное      189
Отношение обратное      13 185
Отношение порядка      190
Отношение порядка в системе S      125
Отношение примитивно рекурсивное      139
Отношение принадлежности      190
Отношение рекурсивное      139
Отношение рефлексивное      13
Отношение связное      189
Отношение симметричное      13
Отношение тождества      13 184
Отношение транзитивное      13 184
Отношение эквивалентности      13
Отношение «X вполне упорядочивает Y»      189
Отношение «X упорядочивает Y»      189
Отношение «X частично упорядочивает Y»      189
Отображение в      14
Отображение на      14
Отображение подобное      189
Отождествление переменных      136
Отрицание      19
Отрицание (правило вывода системы $S_\infty$)      283
Павел, апостол      8
Пара      12
Пара неупорядоченная      12 179
Пара упорядоченная      12 180 184
Парадокс      7—10
Парадокс Берри      9
Парадокс Бурали-Форти      8
Парадокс Греллинга      9
Парадокс Кантора      8
Парадокс критянина      8 9
Парадокс лжеца      8
Парадокс логический      7 8
Парадокс Рассела      7 8 188
Парадокс Ришара      9
Парадокс семантический      8—10
Парадокс Сколема      202
Параметры рекурсии      135
Пеано      115 116 131 303
Перевод      250
Переименование связанных переменных      83
Пересечение      12 181
Перестановка (правило вывода системы $S_\infty$)      282
Перестановка переменных      136
Петер      273 303
Повторение алгорифма      240
Подмножество      11
Подмножество собственное      12189
Подобно упорядоченная структура      72
Подобные формулы      72
Подстановка      133 135
Поле класса      190
Поле отношения      13
Полная индукция      127
Полная система связок      31
Полное повторение алгорифма      241
Порядковое число      191
Порядковое число второго рода      194
Порядковое число конечное      194 203
Порядковое число начальное      207
Порядковое число недостижимое      226
Порядковое число предельное      194
Порядковое число регулярное      226
Порядковое число сильно недостижимое      226
Порядковое число сингулярное      226
Порядковое число слабо недостижимое      226
Порядковый класс      191
Порядок дерева вывода      285
Последовательность конечная      15
Последовательность счетная      15
Последовательность Фибоначчи      145
Пост      250 278 279 303
Посылка      20 37 283
Правило C      84 85
Правило Gen      66
Правило вывода      36
Правило вывода для равенств      263
Правило вывода системы $S_\infty$      282 283
Правило вывода системы $S_\infty$ сильное      283
Правило вывода системы $S_\infty$ слабое      282
Правило вывода теории первого порядка      66
Правило Де Моргана      283
Правило дизъюнкции      81
Правило индивидуализации (правило A4)      81
Правило индукции      116
Правило конъюнкции      81
Правило подстановки      135
Правило рекурсии      135
Правило существования (правило E4)      81
Предваренная нормальная форма      96
Предикат арифметический      151
Предикат рекурсивный      150
Предложение      39
Предметная константа      54
Предметная переменная      54
Представимая в теории S арифметическая функция      132 133
Представляющее отношение      135
Предшественник вершины      283
Пресбургер      131 281 304
Прибавление единицы (N(x))      133 135
Примитивная связка      38 48 49
Принцип вполне упорядочения (W.O.)      17 218
Принцип двойственности      28
Принцип индукции      115 127
Принцип максимальности Хаусдорфа      220
Принцип математической индукции      16 116
Принцип наименьшего числа      127
Принцип нормализации      249
Принцип полной индукции      16 17 127
Принцип трансфинитной индукции      195
Проблема остановки машины Тьюринга      280
Проблема разрешения      179
Проектирующая функция      133 135
Проекция слова на алфавит      237
Прообраз      14
Пропозициональная буква      22 38
Пропозициональная связка      22
Пропозициональная связка бинарная      27
Пропозициональная связка главная      23
Пропозициональная форма      22
Пропозициональная форма выделенная      48
Противоречие      25 62
Пустое слово      229
Путнам      2770299 304
Рабин      170 304
Равенство      261
Равенство в теории множеств      177
Равномощные классы      199
Равномощные множества      15
Разветвление алгорифмов      240
Райе      304
Ранг      223
Расёва      75 78 111 112 304
Рассел      7 10 188 304
Расширение алфавита      229
Расширение теории      74
Рекурсивная неразрешимость      173
Рекурсивная перестановка      276
Рекурсивно эквивалентные множества      277
Рекурсия      135
Ришар      9 160
Робинсон, A.      109 110 304
Робинсон, P.      299 304
Робинсон, Дж.      10 166 169 171 174 175 177 213 273 305 306
Роджерс      270 278 280 300 303 305 307
Розенблюм      11 305
Россер      10 11 39 49 50 85 96 161 163 164 227 295 305
Рылль-Нардзевский      114 170 299 302 305
Саппс      39 227 305
Свободная переменная      56
Свойство      12
Связанная переменная      56
Связка «если ..., то ...»      20
Связка «или»      20
Связка «или» в разделительном и соединительном смысле      20
Связка «и»      19
Связка, соответствующая данной таблице истинности      48
Сегмент      190
Семантические концепции и построения      65
Семнадцатая проблема Гильберта      110
Серпинский      104 216 217 225 305
Сечение (правило вывода системы $S_\infty$)      283
Сечение класса      190
Сикорский      18 75 78 112 113 304 305
Сильно представимая в S функция      133
Символ ленты      251
Символ теории      36
Синтаксические концепции и построения      65
Система New Foundation (NF)      115
Система аксиом Пеано      261
Система Р. Робинсона      169
Система равенств      10 227
Скобки, экономное употребление      27 55
Сколем      79 92 100 202 227 305
Скотт      306
Следование      20
Следствие      37
Слово      229
Слово, вхождение в слово      230
Сложение      116
Сложение порядковых чисел      196
Собственное включение      177
Собственный класс      178
Совместимость аксиомы выбора      225
Совместимость обобщенной континуум-гипотезы      225
Совместимые теории      171
Соединение алгорифмов      237
Соединение слов      229
Сокращение (правило вывода системы $S_\infty$)      282
Спектор      306
Степень дерева вывода      285
Степень сечения      283
Стоун      112 306
Сужение модели      91
Схема аксиом      38
Схема алгорифма      230
Тавтология      24
Тайхмюллер      220
Тарский      11 48 58 65 108 114 171 174 175 206 213 226 281 298 302 306 309
Тезис Чёрча      164 249 250
Теорема Гёделя в форме Россера      161
Теорема Гёделя вторая      165
Теорема Гёделя для теории S      159
Теорема Гёделя о полноте      78 91
Теорема дедукции      40 70
Теорема Кантора      8 202
Теорема о булевом представлении      112
Теорема о замене      83
Теорема о максимальном идеале      112
Теорема о полноте (для L)      44
Теорема о существовании классов      182
Теорема системы $S_\infty$      285
Теорема Сколема — Лёвенгейма      79 92
Теорема Тарского      168
Теорема формальной теории      36
Теорема Хартогса      207
Теорема Чёрча      173
Теорема Шредера — Бернштейна      8 15 201
Теорема эквивалентности      82
Теории высших порядков      65
Теория $\omega$-неполная      160
Теория $\omega$-непротиворечивая      158
Теория абсолютно непротиворечивая      45
Теория аксиоматическая      36
Теория алгебраически замкнутых полей характеристики p      110
Теория групп      67
Теория достаточно сильная      175
Теория интерпретируемая (в другой теории)      175
Теория коммутативных групп с однозначным делением      103 104
Теория непротиворечивая      45
Теория неразрешимая      37
Теория относительно интерпретируемая (в другой теории)      175
Теория первого порядка      65
Теория первого порядка m-категоричная      103
Теория первого порядка полная      73
Теория первого порядка с равенством      86
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте