Eigenvariables, bracketing and the decidability of positive minimal intuitionistic logic

Electronic Notes in Theoretical Computer Science

Volumn 85, Issue 7, 2003, Pages 17-29

  Dowek, Gilles ^a   Jiang, Ying ^b  

^a ÉCOLE POLYTECHNIQUE   (France)

^b INSTITUTE OF SOFTWARE   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; FORMAL LOGIC; LOGIC PROGRAMMING; MATHEMATICAL MODELS;

INTUITIONISTIC LOGIC; NEGATIVE QUANTIFIERS; PREDICATE LOGIC; PROPOSITIONAL LOGIC;

THEOREM PROVING;

EID: 18944365905     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80755-2     Document Type: Conference Paper

References (10)

1. de Brujin N.G. Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser theorem. Indagationes Mathematicae. 34:(5):1972;381-392
2. Dowek G., Hardin Th., Kirchner C. HOL-lambda-sigma: an intentional first-order expression of higher-order logic. Mathematical Structures in Computer Science. 11:2001;1-25
3. G. Dowek, Th. Hardin and C. Kirchner, Theorem proving modulo, Journal of Automated Reasoning (to appear).
4. A.G. Dragalin, Mathematical intuitionism, Translations of mathematical monographs, 67, American mathematical society (1988).
5. Dyckhoff R. Contraction-free sequent calculi for intuitionistic logic. The Journal of Symbolic Logic. 57:(3):1992;795-807
6. Loeb M.-H. Embedding the predicate logic in fragments of intuitionistic logic. The Journal of Symbolic Logic. 41:(4):1976;705-719
7. Jiang Y. Positive Types in System F. 2000;Logic Colloquium, Paris
8. Kleene S.C. "Introduction to metamathematics" 1952;North-Holland
9. Minc G.E. (G.E. Mints) Solvability of the problem of deducibility in LJ for a class of formulas not containing negative occurrences of quantifiers. Steklov Inst. 98:1968;135-145
10. Urzyczyn P. Inhabitation in typed lambda-calculi. Typed Lambda Calculi and Applications. Lecture Notes in Computer Science 1210 :1997;373-389