Conference item icon

Conference item

Species, profunctors and Taylor expansion weighted by SMCC: a unified framework for modelling nondeterministic, probabilistic and quantum programs

Abstract:

Motivated by a tight connection between Joyal's combinatorial species and quantitative models of linear logic, this paper introduces weighted generalised species (or weighted profunctors), where weights are morphisms of a given symmetric monoidal closed category (SMCC). For each SMCC W, we show that the category of W-weighted profunctors is a Lafont category, a categorical model of linear logic with exponential. As a model of programming languages, the construction of this paper gives a unifi...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
  • (Accepted manuscript, pdf, 957.9KB)
Publisher copy:
10.1145/3209108.3209157

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Oxford college:
Merton College
Role:
Author
Publisher:
Association for Computing Machinery Publisher's website
Journal:
Thirty-Third Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) Journal website
Pages:
889-898
Host title:
LICS '18 Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science
Publication date:
2018-07-09
Acceptance date:
2018-04-03
DOI:
Source identifiers:
834834
ISBN:
9781450355834
Keywords:
Pubs id:
pubs:834834
UUID:
uuid:126b36a8-3ea5-49d9-a7f9-1090c622d497
Local pid:
pubs:834834
Deposit date:
2018-04-10

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP