A uniform semantic proof for cut-elimination and completeness of various first and higher order logics

Theoretical Computer Science

Volumn 281, Issue 1-2, 2002, Pages 471-498

  Okada, Mitsuhiro ^a,b,c  

^a KEIO UNIVERSITY   (Japan)

^b UNIVERSITÉ PARIS 1 PANTHÉON SORBONNE   (France)

^c INRIA ROCQUENCOURT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; SEMANTICS; THEOREM PROVING;

LINEAR LOGIC;

FORMAL LOGIC;

EID: 0037014252     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00024-5     Document Type: Article

References (40)

1. Non-commutative intuitionistic linear logic
2. Normalization by evaluation for typed lambda calculus with coproducts
3. Ein ausgezeichnetes modell für die intuitionistische typenlogik
4. The structure of multiplicatives
5. A completeness theorem for higher-order intuitionistic logic: An intuitionistic proof
6. Cut-elimination theorem for higher-order classical logic. An intuitionistic proof
7. Linear logic
8. Linear logic: Its syntax and semantics
9. A computation model for excecutable higher order algebraic specification languages
10. Phase semantics for light linear logic
11. From proof-nets to interaction nets
12. The finite model property for various fragments of linear logic
13. The undecidability of second order multiplicative linear logic
14. Phase semantics for higher order completeness, cut-elimination and normalization proofs (Extended Abstract)
15. Phase semantic cut-elimination and normalization proofs of first- and higher-order linear logic
16. Introduction to linear logic: Expressivenes and phase semantics
17. A uniform phase-semantic proof of higher order completeness and cut-elimination theorems (abstract)
18. Revue internationale de philosophie
19. Completeness proofs for linear logic based on the proof search method (Preliminary Report)
20. The finite model property for various fragments of intuitionistic linear logic
21. Logics without the contraction rule
22. Hauptsatz for higher order logic
23. Intuitionistic formal space
24. Pretopologies and completeness proofs
25. A nonconstructive proof of Gentzen's Hauptsatz for second order predicate logic
26. Intensional interpretation of functionals of finite type I
27. On Takeuti's conjecture
28. Lectures on linear logic