A unified category-theoretic formulation of typed binding signatures

MERLIN'05 - Proceedings of the Third ACM SIGPLAN Workshop in Mechanized Reasoning about Languages with varIable biNding

Volumn , Issue , 2005, Pages 13-24

  Tanaka, Miki ^a   Power, John ^b  

^a NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

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

Indexed keywords

ALGEBRA; PARAMETER ESTIMATION; THEOREM PROVING;

BINDING SIGNATURE; LANGUAGES WITH BINDINGS; PSEDO-DISTRIBUTIVE LAW; PSEUDO-MONAD; VARIABLE BINDING;

SEMANTICS;

EID: 32044433283     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1088454.1088457     Document Type: Conference Paper

References (24)

1. M. Fiore, Semantic analysis of normalisation by evaluation for typed lambda calculus. In Proc. PPDP 02, ACM Press, pages 26-37, 2002.
2. M. Fiore, G. Plotkin, and D. Turi. Abstract syntax and variable binding. In Proc. LICS 99, pages 193-202. IEEE Press, 1999.
3. M. Gabbay and A. M. Pitts. A new approach to abstract syntax involving binders. In Proc. LICS 99, pages 214-224. IEEE Press, 1999.
4. M. Hofmann, Semantical analysis of higher-order abstract syntax. In Proc. LICS 99, IEEE Press, pages 204-213, 1999.
5. M. Hyland and A. J. Power. Pseudo-commutative monads and pseudo-closed 2-categories. J. Pure and Applied Algebra 175:141-185, 2002.
6. B. Jacobs. Categorical Logic and Type, Theory. Elsevier, 1999.
7. G. B. Im and G. M. Kelly. A universal property of the convolution monoidal structure. J. Pure Appl. Algebra, 43:75-88, 1986.
8. G. M. Kelly. An abstract approach to coherence. In Coherence, in categories. LNM 281, pages 106-147, 1972.
9. G. M. Kelly. Basic Concepts of Enriched Category Theory, London Math. Soc. Lecture Notes Series 64 Cambridge University Press, 1982.
10. S. MacLane. Categories for the Working Mathematician. Springer-Verlag, 1971.
11. M. Micnlan and I. Scagnetto, A framework for typed HOAS and semantics. In Proc. PPDP 2003, ACM Press, pages 184-194, 2003.
12. P. O'Hearn, On Bunched Typing, Journal of functional Programming, 13:747-796, Cambridge University Press, 2003.
13. P. O'Hearn and R. D. Tennent, Algol-like Languages, Progress in Theoretical Computer Science Series, Birkhauser, 1997.
14. G. D. Plotkin and A. J. Power. Algebraic Operations and Generic Effects. In Proc. MFCSIT 2000, Applied Categorical Structures 11:69-94. 2003.
15. A. J. Power. Why Tricategories? Information and Computation, 120:251 262, 1995.
16. A. J. Power. Enriched Lawvere theories. Theory and Applications of Categories, 6:83-93, 1999.
17. A. J. Power. A Unified Category-Theoretic Approach to Variable Binding. In Proc. MERLIN 2003, ACM Digital Library, 2003.
18. A. J. Power. Countable Lawvere theories and Computational Effects. Submitted.
19. A. J. Power and M. Tanaka. Pseudo-Distributive Laws and Axiomatics for Variable Binding. Submitted.
20. A. J. Power and M. Tanaka. Binding Signatures for Generic Contexts In Proc. Typed Lambda Calculi and Applications 2003, LNCS 3461, pages 308-323, 2005.
21. A. J. Power and M. Tanaka. A Unified Category-Theoretic Semantics for Binding Signatures in Substructural Logics. Submitted.
22. D. Pym. The Semantics and Proof Theory of the Logic of Bunched Implications, Applied Logic Series. Kluwer, 2002.
23. M. Tanaka. Abstract syntax and variable binding for linear binders. In Proc. MFCS 2000, LNCS 1893, pages 670-679, 2000.
24. M. Tanaka. Pseudo-Distributive Laws and a Unified Framework for Variable Binding. Edinburgh Ph.D. thesis, 2004.