Рубрики
Uncategorized

Аналитические таблицы

Аналитическое метод Tableaux В доказательстве теории семантическое Tableau (произношение во французском языке: … Помечено программированием, дежоптом, компьютером, системами.

В теории доказательства семантического залива (произношение во французском языке: [Ta’Blo]; единственное число: Tableau; множественное число: Tableaux), также называемое деревом истины, является вычетливой системой для решения проблем принятия решений в провозглашении и другой логике. Связанные и доказательство процедуры для формул логики первого порядка. Метод Tableau также может определить удовлетворяемую для конечных наборов формул различной логики. Это самая популярная процедура доказательства для модальной логики (Girle 2000) и подходит для компьютерных реализаций. Способ смысла семантических таблиц был изобретен голландским логическим действием Evert Willem Beth (Beth 1955), и независимо от финского логика Якко Хинтикка был упрощен в классическую логику Raymond Smullyan (Smullyan 1968, 1995). Упрощение Мульляна, «односторонние Taleaux», описано ниже. Способ Сульляна был обобщена для произвольного поливалентного и первого порядка логики Уолтера Карниелли (Carnielli 1987). [1] Taleaux может быть интуитивно рассматривается как сверху вниз последовательный метод. Эта симметричная связь между Tableaux и последовательным расчетом была официально установлена Carnielli (1991). [2]

Analytic Tableau имеет для каждого узла, подформоформы формулы при происхождении. Другими словами, это буква, которое удовлетворяет свойство подформовыванию.

Введение

Чтобы опровергнуть Tableaux, необходимо показать, что отрицание формулы не может быть выполнена. Есть правила для манипулирования каждого из обычных соединений, начиная с конъюнктивными. Во многих случаях применение этих правил приводит к тому, что подкатаны разделены в два. Квантованные кванты создаются. Если какая-то ветвь Tableau приводит к очевидному противорету, филиал закрывается. Если все филиалы закрываются, доказательство завершено, и оригинальная формула является логической истиной.

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

Более конкретно, исчисление Tableau состоит из конечного сбора правил, каждое правило определяет, как сломать логическую соединительную в его составляющие детали. Правила обычно выражаются в терминах конечных наборов формул, хотя есть логика, для которой мы должны использовать более сложные структуры данных, такие как многосекретные, списки или даже деревья формулы. Отныне «Установить» обозначает любой {Set, MultiSet, List или Tree}.

Если для каждого логического соединения есть правило, то процесс в конечном итоге будет производить набор, состоящий только из атомных формул, и их противоположности, которые не могут быть разложены. Такой набор легко узнаваемый как удовлетворенный или неудовлетворительный в отношении семантики именно рассматриваемой логики. Чтобы сопровождать этот процесс, узлы сама таблицы определены в виде дерева, а ветви этого дерева систематически создаются и оценены. В качестве систематического метода поиска этого дерева порождает алгоритм для выполнения автоматизированного вычета и рассуждения. Обратите внимание, что это большее дерево присутствует независимо от того, содержат ли узлы наборов, многосертных, списков и деревьев.

ПРАВИЛА:

Стратегии:

АЛГОРИТМ:

ПРИМЕР 1 пример 2.

Упражнение 1 Упражнение 2

Оригинал: «https://dev.to/michelpeter/tablos-analiticos-3dc5»