LJQ: A Strongly Focused Calculus for Intuitionistic Logic

LJQ: A Strongly Focused Calculus for Intuitionistic Logic

LJQ is a focused sequent calculus for intuitionistic logic, with a simple restriction on the first premisss of the usual left introduction rule for implication. We discuss its history (going back to about 1950, or beyond), present the underlying theory and its applications both to terminating proof-...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Dyckhoff, Roy, Lengrand, Stéphane
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Algorithmics. Computability. Computer arithmetics
Applied sciences
call-by-value semantics
Computer science
control theory
systems
depth-bounded
Exact sciences and technology
focused
guarded logic
purification
Sequent calculus
Theoretical computing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:LJQ is a focused sequent calculus for intuitionistic logic, with a simple restriction on the first premisss of the usual left introduction rule for implication. We discuss its history (going back to about 1950, or beyond), present the underlying theory and its applications both to terminating proof-search calculi and to call-by-value reduction in lambda calculus.
ISSN:0302-9743
1611-3349
DOI:10.1007/11780342_19