Обозначение Fitch - Fitch notation

Обозначение Fitch, также известный как Диаграммы Fitch (названный в честь Фредерик Фитч ), система обозначений для построения формальные доказательства используется в сентенциальная логика и логика предикатов. Доказательства в стиле Фитч выстраивают последовательность предложений, составляющих доказательство, в ряды. Уникальной особенностью обозначений Fitch является то, что степень отступа каждой строки показывает, какие допущения являются активными для данного шага.

Пример

Каждая строка в доказательстве Fitch:

  • предположение или субдоказательство.
  • приговор, оправданный ссылкой на (1) a правило вывода и (2) предыдущая строка или строки доказательства того, что это правило лицензируется.

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

В следующем примере показаны основные характеристики нотации Fitch:

0 | __ [предположение, хотите P, если только не P] 1 | | __ P [предположение, не хочу не P] 2 | | | __ not P [предположение, для сведения] 3 | | | противоречие [введение противоречия: 1, 2] 4 | | не не П [введение отрицания: 2] | 5 | | __ не не P [предположение, хочу P] 6 | | P [устранение отрицания: 5] | 7 | P, если и только если не P [двусмысленное введение: 1–4, 5–6]

0. Нулевое предположение, т.е., мы доказываем тавтология
1. Наше первое подкрепление: мы предполагаем, что l.h.s. чтобы показать относительную влажность. следует
2. Подподоказательство: мы можем предполагать то, что хотим. Здесь мы стремимся к сокращение до абсурда
3. Получили противоречие.
4. Нам разрешается ставить перед утверждением, которое "вызвало" противоречие, не
5. Наше второе подкрепление: мы предполагаем, что правая сторона. чтобы показать л. следует
6. Мы вызываем правило, которое позволяет нам удалить четное количество знаков «нет» из префикса оператора.
7. От 1 до 4 мы показали, если P, то не P, от 5 до 6 мы показали P, если не P; следовательно, мы можем ввести двусмысленную

Смотрите также

Рекомендации

внешняя ссылка