Abstract
Lawvere theories provide a category theoretic view of equational logic, identifying equational theories with small categories equipped with finite products. This formulation allows equational theories to be investigated as first class mathematical entities. However, many formal systems, particularly in computer science, are described by equations modulated by side conditions asserting the “freshness of names”; these may be expressed as theories of Nominal Equational Logic (NEL). This paper develops a correspondence between NEL-theories and certain categories that we call nominal Lawvere theories.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aguiar, M.: Internal categories and quantum groups. Ph.D. thesis, Cornell University (1997)
Cartmell, J.: Generalised algebraic theories and contextual categories. Ann. Pure Appl. Logic 32, 209–243 (1986)
Clouston, R.: Equational Logic for Names and Binders. Ph.D. thesis, University of Cambridge (2009), http://cecs.anu.edu.au/~rclouston/Clouston_Thesis.pdf
Clouston, R.: Binding in nominal equational logic. ENTCS 265, 259–276 (2010)
Clouston, R., Pitts, A.M.: Nominal equational logic. ENTCS 172, 223–257 (2007)
Crole, R.L.: Categories for Types. Cambridge University Press, Cambridge (1993)
Fiore, M., Mahmoud, O.: Second-order algebraic theories. In: Hliněný, P., Kučera, A. (eds.) MFCS 2010. LNCS, vol. 6281, pp. 368–380. Springer, Heidelberg (2010)
Fiore, M., Hur, C.K.: On the construction of free algebras for equational systems. TCS 410(18), 1704–1729 (2009)
Gabbay, M.J., Pitts, A.M.: A new approach to abstract syntax with variable binding. FAC 13, 341–363 (2002)
Gabbay, M.J., Mathijssen, A.: Nominal (universal) algebra: equational logic with names and binding. J. Logic Comput. 19(6), 1455–1508 (2009)
Hyland, M., Power, J.: The category theoretic understanding of universal algebra: Lawvere theories and monads. ENTCS 172, 437–458 (2007)
Johnstone, P.L.: Sketches of an Elephant: A Topos Theory Compendium, vol. 1. Oxford University Press, Oxford (2002)
Kurz, A., Petrişan, D.: On universal algebra over nominal sets. MSCS 20(2), 285–318 (2010)
Lack, S., Rosický, J.: Notions of Lawvere theory. Appl. Categ. Structures (2009) (to appear)
Lawvere, F.W.: Functorial Semantics of Algebraic Theories. Ph.D. thesis, Columbia University (1963)
Milner, R., Parrow, J., Walker, D.: A calculus of mobile processes. I. Inform. and Comput. 100, 1–40 (1992)
Pitts, A.M.: Nominal logic: A first order theory of names and binding. In: Kobayashi, N., Babu, C. S. (eds.) TACS 2001. LNCS, vol. 2215, pp. 219–242. Springer, Heidelberg (2001)
Plotkin, G.D.: Some varieties of equational logic. In: Futatsugi, K., Jouannaud, J.-P., Bevilacqua, V. (eds.) Algebra, Meaning, and Computation. LNCS, vol. 4060, pp. 150–156. Springer, Heidelberg (2006)
Power, J.: Enriched Lawvere theories. TAC 6(7), 83–93 (1999)
Schröder, L.: Classifying categories for partial equational logic. ENTCS 69, 305–322 (2003)
Shinwell, M.R., Pitts, A.M.: On a monadic semantics for freshness. TCS 342, 28–55 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Clouston, R. (2011). Nominal Lawvere Theories. In: Beklemishev, L.D., de Queiroz, R. (eds) Logic, Language, Information and Computation. WoLLIC 2011. Lecture Notes in Computer Science(), vol 6642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20920-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-20920-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20919-2
Online ISBN: 978-3-642-20920-8
eBook Packages: Computer ScienceComputer Science (R0)