Categorical Semantics of Reversible Pattern-Matching

09/13/2021
by   Louis Lemonnier, et al.
0

This paper is concerned with categorical structures for reversible computation. In particular, we focus on a typed, functional reversible language based on Theseus. We discuss how join inverse rig categories do not in general capture pattern-matching, the core construct Theseus uses to enforce reversibility. We then derive a categorical structure to add to join inverse rig categories in order to capture pattern-matching. We show how such a structure makes an adequate model for reversible pattern-matching.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/21/2023

Semantics for a Turing-complete Reversible Programming Language with Inductive Types

This paper is concerned with the expressivity and denotational semantics...
research
05/20/2021

Join inverse rig categories for reversible functional programming, and beyond

Reversible computing is a computational paradigm in which computations a...
research
10/10/2017

A categorical foundation for structured reversible flowchart languages: Soundness and adequacy

Structured reversible flowchart languages is a class of imperative rever...
research
05/22/2018

Reversible effects as inverse arrows

Reversible computing models settings in which all processes can be rever...
research
12/26/2014

Unsupervised Learning through Prediction in a Model of Cortex

We propose a primitive called PJOIN, for "predictive join," which combin...
research
04/02/2019

Inversion, Iteration, and the Art of Dual Wielding

The humble † ("dagger") is used to denote two different operations in ca...
research
05/14/2020

Structural Equivalences for Reversible Calculi of Communicating Systems (Oral communication)

The formalization of process algebras usually starts with a minimal core...

Please sign up or login with your details

Forgot password? Click here to reset