Вопросы с тегом «sequent-calculus»

2
Исключение вырезов для исчисления с помощью nats или другого индуктивного типа данных?
Кто-нибудь направляет меня к статье, подробно описывающей теорему исключения среза для пропозициональной интуиционистской логики, включая индуктивный тип данных, такой как натуральные числа (списки или деревья тоже подойдут)? Примером системы, которая меня интересует, является T Годеля, который имеет типы, заданные грамматикой . Меня не очень интересуют квантификаторы натуральных чисел или предикаты, …

1
Опечатка в исчислении конструкций бумаги?
В классическом исчислении конструкций бумаги есть правило, которое гласит (стр. 7 из pdf, стр. 101 оригинального документа) Это правило будет означать, что любой контекст сводится к члену этого контекста. Кажется, что это не должно быть правильно, так как это повлечет за собой 1 ≅ Nat 3 ≅ Nat 1 ≅ …

1
Основанное на унификации правило исключения для равенства
Несколько лет назад я наткнулся на следующее левое правило равенства в последовательном исчислении: s≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢Cs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Здесь s≐t⇝θs≐t⇝θs \doteq t \leadsto \theta вычисляет наиболее общий объединитель θθ\theta для sss и ttt , а затем применяет подстановку к …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.