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

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

blank
blank
blank
Красота
blank
Чень Ч., Ли Р. — Математическая логика и автоматическое доказательство теорем
Чень Ч., Ли Р. — Математическая логика и автоматическое доказательство теорем



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



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


Название: Математическая логика и автоматическое доказательство теорем

Авторы: Чень Ч., Ли Р.

Аннотация:

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


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Модус поненс (modus ponens)      34
Моррис      161 176
Мышление «обратной волной» (thinking backward)      110
Мышление «прямой волной» (thinking forward)      110
Наиболее общий унификатор (most general unifier)      81
Написание программ (programm writing      228
Начальный узел (initial vertex)      207
Невыполнимая формула (unsatisfiable formula)      21 42
Необщезначимая формула (invalid formula)      20
Неотрицательный упорядоченный дизъюнкт (nonnegative ordered clause      118
Неположительный упорядоченный дизъюнкт (nonpositive ordered clause)      118
Непосредственный наследник узла (immediate successor node)      145
Непротиворечивая формула (consistent formula)      21 42
Нилссон      11 15 145 156 242 265
Норгела, С.А.      296 297 313
Нормальная форма (normal form)      23
Нормальная форма дизъюнктивная (disjunctive normal form)      23
Нормальная форма конъюнктивная (conjunctive normal form)      23
Нормальная форма предваренная (prenex normal form)      44
Нортон      113 117 127 176 268 270
Ньюэл      11 15 314 326
Область действия квантора (score of a quantifier)      37
Обобщенный метод Девиса и Патнема (generalized Davis and Putman's method)      200
Обобщенный поддизъюнкт      328
Обратный метод поиска вывод      301
Общезначимая формула (valid formula)      20 42
Общезначимость (validity)      20 42
Общезначимость в логике высказываний (validity in propositional logic)      20
Общезначимость в логике первого порядка (validity in first-order logic)      42
Опд-стратегия      328
Описывающая формула (describing formula)      210
Описывающий дизъюнкт (describing clause)      210
Определение программы (definition of program)      207
Опровергающая подстановка (refuting substitution)      182
Опровергающий узел (failure node)      65
Опровержение входное (input refutation)      132
Опровержение единичное (unit refutation)      132
Оревков, В.П.      99 302 304 308 313 315 326
Ориентированный граф (directed graph)      207
Основная литера (ground literal)      59
Основная подстановка (ground substitution)      80
Основное выражение (ground expression)      59
Основной атом (ground atom)      59
Основной дизъюнкт (ground clause)      59
Основной пример (ground instance)      60
Основной терм (ground term)      59
Отображение направленной инцидентности (directed incidence mapping)      207
Отождествление влево (merging left)      138
Отождествление вниз (merging low)      123
Отрезаемая литера (literal resolved upon)      85
Отрицание (negation)      17
Отрицательная гиперрезолюция (negative hyperresolution)      110
Отрицательный дизъюнкт (negative clause)      109
Отрицательный дизъюнкт упорядоченный (negative ordered clause)      118
Оценочная функция (evaluation function)      152
П-противоречивость (S-unsatisfability)      180
Парамодулянт (paramodulant)      164 165
Парамодулянт бинарный (binary paramodulant)      165
Парамодуляция (paramodulation)      164
Парамодуляция входная (input paramodulation)      169
Парамодуляция единичная (unit paramodulation)      169
Парк      261 265
Патерсон      99
Патнем      9 53 54 69 72 75
Пеано      9 52
Переменная (variable)      36
Переменная жизненная (vital variable)      248
Переменная свободная (free variable)      37
Переменная связанная (bound variable)      37
Петер      326
Петжиковский      268 270
Подвыражение (subexpression)      60
Подстановка (substitution)      80
Подстановка более ограничительная (more restrictive substitution)      198
Подстановка несовместимая (inconsistent substitution)      182
Подстановка опровергающая (refuting substitution)      182
Подстановка основная (ground substitution)      80
Подстановка пустая (empty substitution)      80
Подстановка совместимая (consistent substitution)      182
Подстановочная противоречивость (substitutively unsatisfiability)      180
Подформульность      295
Поиск в дереве (tree searching)      143
Пойа      317 326
Полное семантическое дерево (complete semantic tree)      64
Полнота OL-резолюции (completeness of OL-resolution)      143
Полнота P-гиперпарамодуляции (completeness of P-hyperparamodulation)      167
Полнота гиперпарамодуляции (completeness of hyperparamodulation)      167
Полнота линейной парамодуляции (completeness of linear paramodulation)      175
Полнота линейной резолюции (completeness of linear resolution)      141—143
Полнота лок-резолюции (completeness of lock resolution)      125—126
Полнота метода резолюции (completeness of resolution principle)      90
Полнота на вопросы (completeness of resolution for deriving answers)      241
Полнота РI-резолюции (completeness of PI-resolution)      108
Полнота резолюции для получения ответов      167
Полнота стратегии поддержки (completeness of set-of-support strategy)      111
Положительная гиперрезолюция (positive hyperresolution)      109
Положительный дизъюнкт (positive clause)      109
Положительный дизъюнкт упорядоченный (positive ordered clause)      118
Порождение замкнутого псевдосемантического дерева (generation of a closed pseudosemantic tree)      195
Порождение положительных гиперрезольвент (generation of a positive hyperresolvent)      119
Постулат (postulate)      26
Посылки (premises)      26
Правило допустимое      294
Правило однолитерных дизъюнктов (one-literal rule)      69 77
Правило расщепление (splitting rule)      70 199
Правило сечения      293
Правило тавтологии (tautology rule)      69
Правило типа сечения      295
Правило трансформации (rewriting rule)      171
Правило чистых лнтер (pure-literal rule)      69
Правильно построенная формула (well-formed formula)      17
Правиц, X.      73
Правиц, Д.      73 179 184 199 201 295 297 300 313
Предваренная нормальная форма (prenex normal form)      44
Предикат (predicate)      35
Предикат доступа (access predicate)      210
Предикат контрольный (testing predicate)      208
Преобразование формул в предваренную нормальную форму (transforming formulas into prenex normal form)      46
Префикс (prefix)      44
Применение теоремы Эрбрана (implementation of Herbrand's theorem)      68
Пример (instance)      81
Пример основной (ground instance)      60
Примитивная резольвента (primitive resolvent)      248
Примитивная резолюция (primitive resolution)      247
Примитивный вывод (primitive deduction)      248
Примитивный символ (primitive symbol)      248
Программа «Specializes»      222
Противоречивая формула (inconsistent formula)      20 42
Противоречивость в логике высказываний (inconsistency in propositional logic)      21
Противоречивость в логике первого порядка (inconsistentсу in first-order logic)      42
Противоречие (contradiction)      20
Процедура доказательства (proof procedure)      49
Процедура порождения положительных гиперрезольвент (procedure to generate prositive hyperresolvents)      119
Псевдосемантическое дерево (pseudosemantic tree)      191
Псевдосемантическое дерево закрытое (closed pseudosemantic tree)      192
Пустая подстановка (empty substitution)      80
Пустой дизъюнкт (empty clause)      55
Путь (path)      207
Пфейфер      14 15
Развернутый узел (expanded node)      145
Рассел      32 49
Рафаэль      53 72 130 156 227 264
Редукция (reduction)      137
Редукция упорядоченного дизъюнкта (reduction of an ordered clause)      137
Резольвента (resolvent)      85
Резольвента бинарная (binary resolvent)      85
Резольвента примитивная (primitive resolvent)      248
Резольвента упорядоченная (ordered resolvent)      115 138
Резольвента упорядоченная бинарная (ordered binary resolvent)      114 138
Резолюция входная (input resolution)      132
Резолюция единичная (unit resolution)      132
Резолюция линейная (linear resolution)      130
Резолюция примитивная (primitive resolution)      247
Резолюция с ограничением на переменные (variable-constrained resolution)      186
Резолюция с поддержкой (set-of-support resolution)      111 219
Резолюция семантическая (semantic resolution)      102—109
Рейтер      53 73 113 127 130 156
Решение задач (problem-solving)      228
Робинсон, Г. (Robinson G. A.)      53 73 102 111 127 133 156 161 165 166 176 199 202
Робинсон, Дж.      9 11 53 63 73 76 100 102 127 161 176 179 268—270
Саати      207 224
Саймон      227 265 314 326
Сандевол      269 271
Сатурированность      309
Свифт      324
Свободная переменная (free variable)      38
Связанная переменная (bound variable)      38
Связки логические (logical connectives)      16
Сейфир      227 265
Секвенция      293
Семантическая резолюция (semantic resolution)      102—109
Семантический клаш (semantic clash)      105
Семантическое дерево (semantic tree)      64
Семантическое дерево закрытое (closed semantic tree)      65
Семантическое дерево полное (complete semantic tree)      64
Сиклосси      268 271
Сильная полнота      326
Символ n-местный предикатный (n-place predicate symbol)      36
Символ n-местный функциональный (n-place function symbol)      36
Символ индивидный (individual symbol)      36
Символ примитивный (primitive symbol)      248
Символ функциональный (function symbol)      36
Синтез программ (program-synthesizing)      242—264
Система PROW (PROW system)      228
Система Бейсбол (Baseball system)      227
Система Дедуком (Deducom system)      228
Система уравнений в термах      317
Система уравнений в термах насыщенная      318
Склейка (factor)      85
Склейка единичная (unit factor)      85
Склейка упорядоченная (ordered factor)      114 138
Скулемовская стандартная форма (Skolem standard form)      54
Скулемовская функция (Skolem function)      54
Слисенко, А.О.      99 302 313
Слэйгл      10 11 15 53 73 102 113 117 127 145 151 156 162 166 176 177 199 202 227 228 234 265 268 271
Смешанный дизъюнкт (mixed clause)      109
Снайдер      269 271
Совместимые подстановки (consistent substitutions)      182
Составное высказывание (compound proposition)      16
Стандартная форма (standard form)      54
Стартовый узел (start vertex)      207
Стетмен      314 325 326
Столл      14 15 32 49
Стоп-дизъюнкт (halting clause)      216
Стоп-предикат (halting predicate)      210
Стоп-узел (halt vertex)      207
Стратегия выбрасывания (deletion strategy)      96 150
Стратегия поддержки (set-of-support strategy)      109 111
Стратегия поддержки, полнота (completeness of set-of-support strategy)      111
Стратегия предпочтения кратчайших (дизъюнктов) (fewest-literal preference strategy)      151
Стратегия расклеек      328
Существенная склейка      328
Схема индукции (induction scheme)      213—215
Тавтология (tautology)      20 64
Тейт      317 326
Теорема (theorem)      13 26
Теорема унификации (unification theorem)      84
Теорема Эрбрана (Herbrand's theorem)      66 67
Теория поиска вывода      292
Терм (term)      36
Терм основной (ground term)      59
Трахтенброт, Б.А.      201
Тьюринг      52 73
Уайтхед      32 49
Узел (node, vertex)      207
Узел боковой (side node)      172
Узел верхний (top node)      145
Узел выводящий (inference node)      65
Узел конечный (terminal vertex)      207
Узел начальный (initial vertex)      207
Узел опровергающий (failure node)      65
Узел развернутый (expanded node)      145
Узел стартовый (start vertex)      207
Унификатор (unifier)      81
Унификатор наиболее общий (most general unifier)      81
Уолдингер      10 227 234 242 261 265 266
Уос      53 73 102 111 127 133 156 161 165 166 176 199 202
Упорядочение предикатных символов (ordering of predicate symbols)      104
Упорядоченная резольвента (ordered resolvent)      115 138
Упорядоченная резольвента бинарная (ordered binary resolvent)      114 138
Упорядоченная склейка (ordered factor)      114 138
Упорядоченное ядро (ordered nucleus)      116
Упорядоченный дизъюнкт (ordered clause)      113
Упорядоченный дизъюнкт редуцируемый (reduced ordered clause)      137
Упорядоченный семантический клаш (ordered semantic clash)      115
Упорядоченный электрон (ordered electron)      116
Условие доступа (access condition)      210
Усовершенствованный алгорифм синтеза программ (improved program-synthesizing algorithm)      261
Устранение сечений      293
Уэгмен      99
Фаррел      156 268 271
Фейгенбаум      11 15 269 271
Фейс      269
Фельдман      11 15
Флойд      204 224
Форма предваренная нормальная (prenex normal form)      44
Форма стандартная (standard form)      54
Форма стандартная скулемовская (Skolem standard form)      54
Формула (formula)      17
Формула атомарная (atomic formula)      16 38
Формула выполнимая (satisfiable formula)      20 42
Формула контрольная (testing formula)      208
Формула невыполнимая (unsatisfiable formula)      20 42
Формула необщезначимая (invalid formula)      20 42
Формула непротиворечивая (consistent formula)      20 42
Формула общезначимая (valid formula)      20 42
Формула описывающая (describing formula)      210
Формула оценочная (evalution formula)      152
Формула правильно построенная (well-formed formula)      17
Формула противоречивая (inconsistent formula)      20 42
Функциональный символ (function symbol)      36
Функция (function)      15
Функция оценочная (evaluation function)      152
Функция скулемовская (Skolem function)      54
Функция эвристическая оценочная (heuristic evaluation function)      152
Футамура      222 224
Хант      171 176
Характеристика (feature)      151
Харт      53 72 130 156 272 282 288
Хейес      53 63 72 100 128 326 332
Хенше'н      268Л271
Хинмен      179 184 202
Ходжес      10
Ху      10
Хюэ      268 271
Цейтин, Г.С.      295 314
Центральный дизъюнкт (center clause)      130
Центральный дизъюнкт упорядоченный (center ordered clause)      139
Частичная интерпретация (partial interpretation)      65
Чень, С.К.      10
Чень, Ч.      7 53 73 103 133 156 166 177 179 184 186 202 205 222 224 242 265 272 288
Чёрч      52 73
Чинланд      179 184 202
Чомскнй      227 264
Шанин, Н.А.      297
Шелла      176 199 202
Шоу      314 326
Эвристики поиска в дереве (heuristics in tree searching)      149
Эвристическая оценочная функция (heuristic evaluation function)      152 см. также Оценочная функция
Эдварс      272 282 288
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте