Reciprocal Influences Between Proof Theory and Logic Programming - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Philosophy & Technology Year : 2021

Reciprocal Influences Between Proof Theory and Logic Programming

Abstract

The topics of structural proof theory and logic programming have influenced each other for more than three decades. Proof theory has contributed the notion of sequent calculus, linear logic, and higher-order quantification. Logic programming has introduced new normal forms of proofs and forced the examination of logic-based approaches to the treatment of bindings. As a result, proof theory has responded by developing an approach to proof search based on focused proof systems in which introduction rules are organized into two alternating phases of rule application. Since the logic programming community can generate many examples and many design goals (e.g., modularity of specifications and higher-order programming), the close connections with proof theory have helped to keep proof theory relevant to the general topic of computational logic.
Fichier principal
Vignette du fichier
lppt-extended.pdf (220.85 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02368867 , version 1 (19-11-2019)

Licence

Attribution

Identifiers

Cite

Dale Miller. Reciprocal Influences Between Proof Theory and Logic Programming. Philosophy & Technology, 2021, 34, pp.75-104. ⟨10.1007/s13347-019-00370-x⟩. ⟨hal-02368867⟩
96 View
264 Download

Altmetric

Share

Gmail Facebook X LinkedIn More