Logo del repository
  1. Home
 
Opzioni

The Subterm Property for the Sequent Calculus with Equality

PARLAMENTO, Franco
•
Previale F.
2012
  • other

Abstract
By the sequent calculus with equality we mean Gentzen’s systems LJ and LK, with the ∀ ⇒ and ⇒ ∃ rules restricted to individual parameters, enriched by the reflexivity axioms ⇒ t = t, for t an arbitrary term, and the multiple right congruence rule: Γ ⇒ F{x1/r1,...,xn/rn} Γ ⇒ r1 = s1 ...Γ ⇒ rn = sn Γ ⇒ F{x1/s1,...,xn/sn} for r1, . . . sn arbitrary terms. We show that for both systems, every deriv- able sequent has a cut-free derivation in which occur only terms and atomic formulae other than equalities, that are renamings of terms and atomic formulae occurring in the sequent itself. That is instrumental in the proof theoretic analysis of the logic of par- tial terms, where ”existence”, namely defineteness, of a term t is expressed by ∃x(x = t), for x not occurring in t.
Archivio
http://hdl.handle.net/11390/1042958
Diritti
metadata only access
Visualizzazioni
11
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback