WikiDer > Глубокий вывод

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

Глубокий вывод не важен в логике вне теории структурных доказательств, поскольку явления, которые приводят к предложению формальные системы с глубоким выводом все связаны с теорема исключения сечения. Первое исчисление глубокого вывода было предложено Курт Шютте,^[1] но в то время эта идея не вызвала особого интереса.

Нуэль Белнап предложил логика отображения в попытке охарактеризовать сущность теории структурных доказательств. В расчет конструкций был предложен для того, чтобы дать полную характеристику некоммутативная логика. Циркулярное исчисление была разработана как система глубокого вывода, позволяющая явно учитывать возможность совместного использования подкомпонентов.

Примечания

дальнейшее чтение

• Кай Брюннлер, «Глубокий вывод и симметрия в классических доказательствах» (докторская диссертация 2004 г.) [1], также изданный в виде книги издательством Logos Verlag (ISBN 978-3-8325-0448-9).
• Глубокий вывод и исчисление структур Вступительная и справочная веб-страница о текущих исследованиях в области глубокого вывода.

Этот логика-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. v т е