Теоретико-доказова семантика: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
Немає опису редагування
Рядок 1:
'''Теоретико-доказова семантика''' - це підхід до [[семантика логіки|семантики логіки]], яка намагається знайти сенс пропозицій і [[Семантика логіки|логічних зв'язок]] не в термінах [[інтерпретація|інтерпретацій]], як в підходах до семантики в [[Тарський|Тарськіх підходах до семантики]], а в ролі, яку судження або [[Логічний сполучник|логічна зв'язність]] грає в [[висновок|системі висновку]].
 
{{Нп|Gerhard Gentzen|Герхард Гентца}} є засновником теоретико-теоретичної семантики, надаючи йомуїй офіційну основу в своєму звіті про усунення виключення для секвенційного обчислення і деякі провокаційні філософські зауваження про те, як визначити сенс логічних зв'язок ву правилах їх введення в межах [[Дедукція|природногоприродної дедукції]]. З тих пір історія теоретико-семантичної теорії доказів була присвячена вивченню наслідків цих ідей.
 
{{Нп|Dag Prawitz|Даг Правітц}} поширив поняття ГенценГентца на [[доказ|аналітичний доказ]], [[дедукція|природну дедукцію]] і припустив, що значення доказу в природному виведеннявиведенні можна розуміти як його нормальний вигляд. Ця ідея лежить в основі [[Ізоморфізм|ізоморфізму Керрі-Говарда]] іта {{Нп|Intuitionistic type theory|інтуїтивної теорії типів}}. Його [[інверсія|принцип інверсії]] лежить в основі більшості сучасних звітів про теоретико-семантикусемантичну доказутеорію доказів.
 
[[Майкл Ентоні Ердлі Дамміт|Майкл Дамм]] представив дуже фундаментальну ідею [[гармонія|логічної гармонії]], спираючись на пропозицію {{Нп|Nuel Belnap|НуельНуеля БелнапБелнапа|en|}}. Коротше кажучи, мова, яка, як розуміється, пов'язанийязана з певними шаблонами виведення, має логічну гармонію, якщо завжди можна відновити аналітичні докази від довільних демонстрацій, щото можна показати для секвенційногосеквенційне обчислення за допомогою теорем виключення вирізу і Длядля природного виведення за допомогою теорем нормування. Мова, ву якомуякій відсутня логічна гармонія, буде страждати від наявності некогерентнихнекоректних форм виведення: це, ймовірно, буде непослідовним.
 
== Див. також ==