Секвенции — различия между версиями

Материал из ALL
Перейти к: навигация, поиск
м
м
Строка 32: Строка 32:
 
=== '''Правило_п''' ===
 
=== '''Правило_п''' ===
 
[[файл:СЕК30п.JPG]]
 
[[файл:СЕК30п.JPG]]
== Другие понятия: ==
+
== [[Логические понятия|Другие понятия:]] ==
 
{{Список ЛП}}
 
{{Список ЛП}}
 
== Ссылки ==
 
== Ссылки ==

Версия 05:33, 23 февраля 2018

Секвенции (латинское sequentia — последовательность, следствие) — это выражения вида A1, A2,..., Am |- B1, B2,..., Bn, где |- — знак выводимости, A1, A2,..., Am и B2,..., Bn — произвольные формулы; первые — образующие антецедент секвенции, вторые — её сукцедент. Такого рода выражения изучаются в теории доказательств. Они оказываются более удобными для анализа синтаксической структуры выводов. Их называют исчислениями генценовского типа (по имени Генцена, который начал их изучать).

Содержание

Основные правила

СЕК12.JPG

Дополнительные правила

СЕК13.JPG СЕК14.JPG

Доказательства секвенций

Доказательства некоторых дополнительных правил:

Правило_в

СЕК30в.JPG

Правило_д

СЕК30д.JPG

Правило_е

СЕК30е.JPG

Правило_ж

СЕК30ж.JPG

Правило_з

СЕК30з.JPG

Правило_и

СЕК30и.JPG

Правило_к

СЕК30к.JPG

Правило_л

СЕК30л.JPG

Правило_м

СЕК30м.JPG

Правило_н

СЕК30н.JPG

Правило_о

СЕК30о.JPG

Правило_п

СЕК30п.JPG

Другие понятия:

Логический закон

Логические функции:

отрицание

дизъюнкция

конъюнкция

разделительная дизъюнкция

импликация

обратная импликация

эквиваленция

стрелка Пирса

штрих Шеффера

полином Жегалкина

Нормальные формы:

совершенная дизъюнктивная нормальная форма

совершенная конъюнктивная нормальная форма

минимальная дизъюнктивная нормальная форма

минимальная конъюнктивная нормальная форма

алгебраическая нормальная форма

Таблица истинности

Карта Карно

Трёхмерная карта Карно

Предикат

Секвенции

Суждение

Умозаключения:

превращение

обращение

противопоставление предикату

противопоставление субъекту

чисто условные умозаключения

силлогизм

условно-категорические умозаключения

разделительно-категорические умозаключения

эквивалентно-категорические умозаключения

Диаграммы:

диаграмма Венна

диаграмма Эйлера

Ссылки

  • Генцен Г. Исследования логических выводов. В кн. Математическая теория логического вывода, М, 1967, с. 9—74.
  • Участник:Logic-samara