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

14
Исключение вырезов для исчисления с помощью nats или другого индуктивного типа данных?

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

10
Основанное на унификации правило исключения для равенства

Несколько лет назад я наткнулся на следующее левое правило равенства в последовательном исчислении: 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 вычисляет...

10
Опечатка в исчислении конструкций бумаги?

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