Perguntas com a marcação «sequent-calculus»

Alguém me leva a um artigo detalhando um teorema da eliminação de cortes para a lógica intuicionista proposicional, incluindo um tipo de dados indutivo, como os números naturais (listas ou árvores também ficariam bem)? Um exemplo do tipo de sistema no qual estou interessado é o T de Godel, que …

14 lo.logic  pl.programming-languages  sequent-calculus 

No clássico, o cálculo de papel de construção existe uma regra que declara (página 7 do pdf, página 101 do documento original) Esta regra significaria que qualquer contexto é redutível a um membro desse contexto. Parece que não deveria estar correto, pois isso implicaria 1 ≅ Nat 3 ≅ Nat …

10 lo.logic  calculus-of-constructions  sequent-calculus 

Alguns anos atrás, encontrei a seguinte regra de esquerda para a igualdade no cálculo sequencial: 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} Aqui, s …

10 reference-request  lo.logic  pl.programming-languages  proof-theory  sequent-calculus 

Alguém poderia dar uma explicação intuitiva ( não intucionista) da correspondência da introdução à esquerda e eliminação da implicação no Cálculo Sequencial (SC) e Dedução Natural (ND), respectivamente? Eu sei que eles deveriam pela simetria de SC, mas não vejo como eles se correspondem. De maneira mais geral, não entendo …

8 lo.logic  proof-theory  sequent-calculus  natural-deduction