¿Alguien me dirige a un artículo que detalla un teorema de eliminación de cortes para la lógica intuicionista proposicional, que incluye un tipo de datos inductivo como los números naturales (las listas o los árboles también estarían bien)? Un ejemplo del tipo de sistema que me interesa es la T de...
Hace unos años, me encontré con la siguiente regla de la izquierda para la igualdad en el cálculo posterior: 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} Aquí, s ≐ t ⇝ θs≐t⇝θs...
En el papel clásico de cálculo de construcciones hay una regla que establece (página 7 del pdf, página 101 del documento original) Esta regla significaría que cualquier contexto es reducible a un miembro de ese contexto. Parece que esto no debería ser correcto, ya que implicaría 1 ≅ Nat 3 ≅...
¿Podría alguien dar una explicación intuitiva ( no intuitiva) de la correspondencia de la introducción a la izquierda y la eliminación de la implicación en el cálculo secuencial (SC) y la deducción natural (ND) respectivamente? Sé que deberían hacerlo por la simetría de SC pero no veo cómo se...