Теоретико-доказательная семантика - Proof-theoretic semantics

Теоретико-доказательная семантика это подход к семантика логики который пытается определить смысл предложений и логические связки не с точки зрения интерпретации, как в Тарский подходов к семантике, но в той роли, которую предложение или логическая связка играет в система вывода.

Обзор

Герхард Гентцен является основателем теоретико-доказательной семантики, создавая формальную основу в своем изложении вырезка для последовательное исчисление и несколько провокационных философских замечаний о том, как найти значение логических связок в правилах их введения в естественный вычет. С тех пор история теоретико-доказательной семантики была посвящена исследованию последствий этих идей.[нужна цитата ]

Даг Правиц расширил понятие Генцена о аналитическое доказательство к естественный вычет, и предположил, что ценность доказательства в естественной дедукции может быть понята как его нормальная форма.[нужна цитата ] Эта идея лежит в основе Изоморфизм Карри – Ховарда, и из интуиционистская теория типов. Его принцип инверсии лежит в основе большинства современных концепций теоретико-доказательной семантики.

Майкл Даммит представил очень фундаментальную идею логическая гармония, основываясь на предложении Нуэль Белнап. Короче говоря, язык, который, как считается, связан с определенными шаблонами вывода, обладает логической гармонией, если всегда можно восстановить аналитические доказательства из произвольных демонстраций, как это можно показать для секвенциального исчисления с помощью теорем исключения сечения и для естественного вывода с помощью теорем нормировки. Язык, которому не хватает логической гармонии, будет страдать от существования бессвязных форм вывода: он, вероятно, будет непоследовательным.

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

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

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