• Medientyp: Sonstige Veröffentlichung; E-Artikel; Elektronischer Konferenzbericht
  • Titel: Proof Normalisation in a Logic Identifying Isomorphic Propositions
  • Beteiligte: Díaz-Caro, Alejandro [Verfasser:in]; Dowek, Gilles [Verfasser:in]
  • Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/LIPIcs.FSCD.2019.14
  • Schlagwörter: Proof-reduction ; Simply typed lambda calculus ; Cut-elimination ; Isomorphisms ; Logic
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: We define a fragment of propositional logic where isomorphic propositions, such as A wedge B and B wedge A, or A ==> (B wedge C) and (A ==> B) wedge (A ==> C) are identified. We define System I, a proof language for this logic, and prove its normalisation and consistency.
  • Zugangsstatus: Freier Zugang