A unified category theoretic approach to variable binding

Proceedings of the 2003 ACM SIGPLAN Workshop on Mechanized Reasoning about Languages with Variable Binding, MERLIN 2003

Volumn , Issue , 2003, Pages

  Power, John ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Binding signature; Pseudo distributive law; Pseudo monad; Substitution monoidal structure; Variable binding

Indexed keywords

ALGEBRA; BINDERS;

BINDING SIGNATURES; DISTRIBUTIVE LAWS; MONOIDAL STRUCTURE; PSEUDO-MONAD; VARIABLE BINDING;

BINS;

EID: 24944459952     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/976571.976578     Document Type: Conference Paper

References (20)

1. A. Barber, P. Gardner, M. Hasegawa, and G. Plotkin. From action calculi to linear logic. In Proc. CSL 97, LNCS 1414, pages 78-97, 1998.
2. E. Cheng, J. M. E. Hyland, and A. J. Power. Pseudo-distributive laws. In Proc. MFPS 03, ENTCS 83, 2003.
3. M. Fiore. Semantic analysis of normalisation by evaluation for typed lambda calculus. In Proc. PPDP 02, pages 26-37. ACM Press, 2002.
4. M. Fiore, G. Plotkin, and D. Turi. Abstract syntax and variable binding. In Proc. LICS 99, pages 193-202. IEEE Press, 1999.
5. M. Gabbay and A. M. Pitts. A new approach to abstract syntax involving binders. In Proc. LICS 99, pages 214-224. IEEE Press, 1999.
6. M. Hasegawa. Logical predicates for intuitionistic linear type theories. In Proc. TLCA 99, LNCS 1581, pages 198-212. IEEE Press, 1999.
7. M. Hofmann. Semantical analysis of higher-order abstract syntax. In Proc. LICS 99, pages 204-213. IEEE Press, 1999.
8. M. Hyland and A. Power. Pseudo-commutative monads and pseudo-closed 2-categories. J. Pure Appl. Algebra, 175:141-185, 2002.
9. G. B. Im and G. M. Kelly. A universal property of the convolution monoidal structure. J. Pure Appl. Algebra, 43:75-88, 1986.
10. A. Joyal. Une théorie combinatoire des séries formelle. Advances in Mathematics, 42:1-82, 1981.
11. G. Kelly. The Basic Concepts of Enriched Category Theory. Cambridge University Press, 1982.
12. G. M. Kelly. An abstract approach to coherence. In Coherence in categories, LNM 281, pages 106-147, 1972.
13. F. Marmolejo. Distributive laws for pseudo-monads. Theory and Applications of Categories, 5:91-147, 1999.
14. M. Miculan and I. Scagnetto. A framework for typed hoas and semantics. In Proc. PPDP 03, to appear.
15. E. Moggi. Computational lambda-calculus and monads. In Proc LICS 89, pages 14-23, 1989.
16. P. W. O'Hearn and R. D. Tennent. Algol-like Languages, Progress in Theoretical Computer Science Series. Birkhauser, 1997.
17. A. Power. Enriched lawvere theories. Theory and Applications of Categories, 6:83-93, 1999.
18. A. Power. Models of the computational λ-calculus. In Proc. MFCSIT 2002, ENTCS 40, 2001.
19. D. Pym. The Semantics and Proof Theory of the Logic of Bunched Implications, Applied Logic Series. Kluwerer, 2002.
20. M. Tanaka. Abstract syntax and variable binding for linear binders. In Proc MFCS 2000, LNCS 1893, pages 670-679, 2000.