Introduction to higher order categorical logic
Introduction to higher order categorical logic
Proofs and types
Type systems for programming languages
Handbook of theoretical computer science (vol. B)
Isomorphisms of types: from &lgr;-calculus to information retrieval and language design
Isomorphisms of types: from &lgr;-calculus to information retrieval and language design
Extracting a Proof of Coherence for Monoidal Categories from a Proof of Normalization for Monoids
TYPES '95 Selected papers from the International Workshop on Types for Proofs and Programs
From Semantics to Rules: A Machine Assisted Analysis
CSL '93 Selected Papers from the 7th Workshop on Computer Science Logic
Categorical Reconstruction of a Reduction Free Normalization Proof
CTCS '95 Proceedings of the 6th International Conference on Category Theory and Computer Science
Intuitionistic model constructions and normalization proofs
Mathematical Structures in Computer Science
Semantic analysis of normalisation by evaluation for typed lambda calculus
Proceedings of the 4th ACM SIGPLAN international conference on Principles and practice of declarative programming
Type-Directed Partial Evaluation
Partial Evaluation - Practice and Theory, DIKU 1998 International Summer School
Proceedings of the ESPRIT Working Group 8533 on Prospects for Hardware Foundations: NADA - New Hardware Design Methods, Survey Chapters
Formalising Formulas-as-Types-as-Objects
TYPES '99 Selected papers from the International Workshop on Types for Proofs and Programs
Normalization and Partial Evaluation
Applied Semantics, International Summer School, APPSEM 2000, Caminha, Portugal, September 9-15, 2000, Advanced Lectures
Journal of Functional Programming
Normalization by evaluation with typed abstract syntax
Journal of Functional Programming
Operational aspects of untyped Normalisation by Evaluation
Mathematical Structures in Computer Science
Electronic Notes in Theoretical Computer Science (ENTCS)
Denotational Semantics of Call-by-name Normalization in Lambda-mu Calculus
Electronic Notes in Theoretical Computer Science (ENTCS)
Normalization by evaluation for the computational lambda-calculus
TLCA'01 Proceedings of the 5th international conference on Typed lambda calculi and applications
Normalization by Evaluation and Algebraic Effects
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.00 |
We show how to solve the word problem for simply typed λβη-calculus by using a few well-known facts about categories of presheaves and the Yoneda embedding. The formal setting for these results is 𝒫-category theory, a version of ordinary category theory where each hom-set is equipped with a partial equivalence relation. The part of 𝒫-category theory we develop here is constructive and thus permits extraction of programs from proofs. It is important to stress that in our method we make no use of traditional proof-theoretic or rewriting techniques. To show the robustness of our method, we give an extended treatment for more general λ-theories in the Appendix.