Focussing and proof construction (Q1840461): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Changed an Item |
||
Property / describes a project that uses | |||
Property / describes a project that uses: Lolli / rank | |||
Normal rank |
Revision as of 04:49, 29 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Focussing and proof construction |
scientific article |
Statements
Focussing and proof construction (English)
0 references
24 July 2001
0 references
The foundation of the proof-construction paradigm and its central feature: non-determinism and partial information in logic programming, are discussed. A new presentation of the focussing proof system for linear logic is given. A new presentation of the ``normal form'' for linear logic, and in particular the notions of bipolarisation and universal program are introduced. A new, constraint-based approach to the proof-construction paradigm, illustrating another of its essential features: the capacity to deal with partial information, is presented.
0 references
linear logic
0 references
proof construction
0 references
focusing proofs
0 references
constraint propagation
0 references
tableau methods
0 references