More Church-Rosser proofs

Journal of Automated Reasoning

Volumn 26, Issue 1, 2001, Pages 51-66

  Nipkow, Tobias ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC;

CALCULUS; CHURCH-ROSSER PROOF;

THEOREM PROVING;

EID: 0034836793     PISSN: 01687433     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1006496715975     Document Type: Article

References (20)

1. Barendregt, H. P.: The Lambda Calculus, Its Syntax and Semantics, 2nd edn, North-Holland, 1984.
2. Briaud, D.: An explicit Eta rewrite rule, in M. Dezani-Ciancaglini and G. Plotkin (eds.), Typed Lambda Calculi and Applications, Lecture Notes in Comput. Sci. 902, Springer-Verlag, 1995, pp. 94-108.
3. de Bruijn, N. G.: Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser theorem, Indagationes Mathematicae 34 (1972), 381-392.
4. Gordon, M. J. C. and Melham, T. F. (eds.): Introduction to HOL: A Theorem-Proving Environment for Higher Order Logic, Cambridge Univ. Press, 1993.
5. Hardin, T.: Eta-conversion for the language of explicit substitutions, in H. Kirchner and G. Levi (eds.), Algebraic and Logic Programming, Lecture Notes in Comput. Sci. 632, Springer-Verlag, 1992, pp. 306-321.
6. Hindley, J. R.: The Church-Rosser property and a result in combinatory logic, Ph.D. Thesis, University of Newcastle-upon-Tyne, 1964.
7. Huet, G.: Residual theory in λ-calculus: A format development, J. Funct. Programming 4 (1994), 371-394.
8. McKinna, J. and Pollack, R.: Pure type systems formalized, in M. Bezem and J. F. Groote (eds.), Typed Lambda Calculi and Applications, Lecture Notes in Comput. Sci. 664, Springer-Verlag, 1993, pp. 289-305.
9. Nipkow, T.: More Church-Rosser proofs (in Isabelle/HOL), in M. McRobbie and J. K. Slaney (eds.), Automated Deduction - CADE-13, Lecture Notes in Comput. Sci. 1104, Springer-Verlag, 1996, pp. 733-747.
10. Nipkow, T.: Isabelle/HOL. The tutorial, 1998, Unpublished manuscript. Available at www.in.tum.de/~nipkow/pubs/HOL.html.
11. Paulson, L. C.: Isabelle: A Generic Theorem Prover, Lecture Notes in Comput. Sci. 828, Springer-Verlag, 1994.
12. Paulson, L. C.: Generic automatic proof tools, in R. Veroff (ed.), Automated Reasoning and its Applications: Essays in Honor of Larry Wos, MIT Press, 1997, pp. 23-47.
13. Pfenning, F.: A proof of the Church-Rosser theorem and its representation in a logical framework, J. Automated Reasoning, to appear.
14. Pollack, R.: The theory of LEGO: A proof checker for the extended calculus of constructions, Ph.D. Thesis, University of Edinburgh, 1994.
15. Pollack, R.: Polishing up the Tait-Martin-Löf proof of the Church-Rosser theorem, Unpublished manuscript, January 1995.
16. Rasmussen, O.: The Church-Rosser theorem in Isabelle: A proof porting experiment, Technical Report 364, University of Cambridge, Computer Laboratory, May 1995.
17. Rosen, B. K.: Tree-manipulating systems and Church-Rosser theorems, J. ACM 20 (1973), 160-187.
18. Saïbi, A.: Formalization of a λ-calculus with explicit substitutions in Coq, in P. Dybjer, B. Nordström, and J. Smith (eds.), Types for Proofs and Programs, Lecture Notes in Comput. Sci. 996, Springer-Verlag, 1995, pp. 183-202.
19. Shankar, N.: Metamathematics, Machines, and Gödel's Proof, Cambridge Univ. Press, 1994.
20. Takahashi, M.: Parallel reductions in λ-calculus, Inform, and Comput. 118 (1995), 120-127.