Abstract
We give a natural extension of Girard's phase semantic completeness proof of the (first order) linear logic Girard (Theoret. Comput. Sci., 1987) to a phase semantic cut-elimination proof. Then we extend this idea to a phase semantic cut-elimination proof for higher order linear logic. We also extend the phase semantics for provability to a phase semantics-like framework for proofs, by modifying the phase space of monoid domain to that of proof-structures (untyped proofs) domain, in a natural way. The resulting phase semantic-like framework for proofs provides various versions of proof-normalization theorem.
Original language | English |
---|---|
Pages (from-to) | 333-396 |
Number of pages | 64 |
Journal | Theoretical Computer Science |
Volume | 227 |
Issue number | 1-2 |
DOIs | |
Publication status | Published - 1999 Sept 28 |
Externally published | Yes |
Keywords
- Cut-elimination
- Higher-order logic
- Linear logic
- Normalization theorem
- Phase semantics
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)