Моделирование рассуждений. Опыт анализа мыслительных актов
Шрифт:
Проиллюстрируем эту процедуру еще на одном примере. Проверим, является ли выводимой формула ((
Таблица 3
Появление
«Логик-теоретик»
Так была названа программа для ЭВМ, созданная в середине шестидесятых годов американским кибернетиком А. Ньюэллом в содружестве с психологом Г. Саймоном. Она была предназначена для доказательства теорем в исчислении высказываний, т.е. для поиска обоснования тождественной истинности некоторых утверждений. Для того чтобы перейти к описанию программы «Логик-теоретик», введем предварительно понятие о равенстве двух выражений исчисления высказываний. Будем говорить, что выражения f1 и f2 равны между собой, и записывать этот факт обычным образом f1=f2, если на всех возможных наборах интерпретации истинности входящих в них элементарных высказываний истинность f1 и f2 одинакова.
Появление знака равенства, которого не было в исчислении высказываний, не должно нас смущать. Его легко можно исключить из рассмотрения, введя формулу ((f1&f2)
«Логик-теоретик» должен был доказывать справедливость утверждений вида f1=f2 для различных f1 и f2. Однако авторы «Логика-теоретика» не пошли по прямому пути. Не стали строить таблицы для f1 и f2 и проверять совпадение истинности f1 и f2 на всех возможных интерпретациях истинности их аргументов. Ведь с ростом числа аргументов n число строк в этих таблицах растет как 2n. А. Ньюэлл и Г. Саймон пошли по пути приближения процедуры доказательства к тому, как это делают люди.
В основу процесса доказательства они положили идею ликвидации различий в формульной записи f1 и f2. Авторы программы составили перечень из шести различий.
1. В f1 и f2 различное число членов в формулах. Например, f1=
2. В f1 и f2 имеется различие в основной связке (т.е. в связке, которая выполняется последней). Например, f1=
6
Для
3. Перед всем выражением для f1(f2) стоит знак отрицания, а перед f2(f1) его нет. Например, f1=
4. Аналогичное различие, но оно касается не всего выражения для fi (i=1,2), а некоторого его подвыражения.
5. Скобки в f1 расставлены не так, как в f2. Например, f1=
6. Записи для f1 и f2 отличаются порядком следования подвыражений. Например, f1=
Для того чтобы иметь возможность ликвидировать подобные различия, используются 12 преобразований формул исчисления высказываний. Первые семь преобразований носят тождественный характер, т.е. не меняют истинного значения преобразуемых формул. Последние пять верны только при условии, что левая часть их является тождественно истинной (T–выражением).
В преобразованиях использованы большие латинские буквы, которые могут соответствовать любым подвыражениям формул f1 и f2. Стрелки
С помощью этих преобразований можно устранять различия между f1 и f2, которые мы перечислили выше. Укажем в специальной табл. 4 классы преобразований F1, которые можно использовать для устранения различий. Первое различие разделено на два: различие 1’ требует добавления выражений в формулу, а различие 1’’ – вычеркивания из формулы лишних выражений.
Таблица 4
Крестики поставлены там, где можно устранить различие с помощью соответствующего преобразования.
Покажем работу программы «Логик-теоретик» на несложном примере. Пусть требуется доказать равенство f1=f2, имеющее вид
Применим к f1 первое преобразование из F7 справа налево. Выбор F7 определяется различием f1 и f2. Из f1 необходимо убрать лишнее подвыражение С, которого нет в f2. После этого получим
Поскольку в f1 осталось еще выражение С, которого нет справа, то снова фиксируется различие 1’’ и ищется подходящее преобразование. Таким преобразованием является четвертое из F7. Но для его применения надо сначала использовать преобразование F1 для устранения различия 6. После этого, применяя четвертое преобразование из F7, получаем