Results 1 
1 of
1
Proofs as Computations in Linear Logic
, 2000
"... The notions of uniform proof and of resolution represent the foundations of the prooftheoretic characterization of logic programming. The class of Abstract Logic Programming Languages nicely captures these concepts for a wide spectrum of logical systems. In the logic programming setting, however, t ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
The notions of uniform proof and of resolution represent the foundations of the prooftheoretic characterization of logic programming. The class of Abstract Logic Programming Languages nicely captures these concepts for a wide spectrum of logical systems. In the logic programming setting, however, the structure of the formulas, e.g. Horn clauses and hereditary Harrop formulas, plays a crucial role in discriminating between programming and theorem proving. In the paper, and in the framework of the proofs as computations interpretation of linear logic, we present an extension of hereditary Harrop formulas and a corresponding logical system which are the foundations of the logic programming language ehhf . The starting point of this study is Forum [26], a presentation of higherorder linear logic in terms of uniform proofs. A subset of its formulas have been isolated and proved to be wellsuited to encode descriptions of various programming paradigms.