VSL 2014: VIENNA SUMMER OF LOGIC 2014

Local states in string diagrams

Author: Paul-André Melliès

PapersPapers with AbstractsPrefaceAuthor IndexKeyword Index

Paper Information

Title:Local states in string diagrams
Authors:Paul-André Melliès
Proceedings:RTA-TLCA 2014 LNCS Proceedings
Editor: Gilles Dowek
Keywords:Lawvere theories, Monads with arities, Graded theories, Presheaf semantics
Abstract:

ABSTRACT. We establish that the local store monad defined by Plotkin and Power is a monad with arities for an appropriate notion of arities in the category of presheaves over the category of injections. From this follows that the monad is associated to a graded Lawvere theory. We explain how to present this graded theory by generators and relations, which we then depict in the graphical language of string diagrams.

Pages:15
Talk:Jul 16 17:00
Paper:
Disclaimer | Powered by EasyChair Smart Program