Algeo: An Algebraic Approach to Reversibility
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Dokumenter
- Fulltext
Indsendt manuskript, 145 KB, PDF-dokument
We present Algeo, a functional logic programming language based on the theory of infinite dimensional modules. Algeo is reversible in the sense that every function has a generalised inverse, an adjoint, which can be thought of as an inverse execution of the forward function. In particular, when the given function is invertible, the adjoint is guaranteed to coincide with the inverse. Algeo generalises “ordinary” forward-backward deterministic reversible programming by permitting relational and probabilistic features. This allows functions to be defined in a multitude of ways, which we summarise by the motto that “all definitions are extensional characterisations; all extensional characterisations are definitions.” We describe the syntax, type system, and the axiomatic semantics of Algeo, and showcase novel features of the language through examples.
Originalsprog | Engelsk |
---|---|
Titel | Reversible Computation - 14th International Conference, RC 2022, Proceedings |
Redaktører | Claudio Antares Mezzina, Krzysztof Podlaski |
Forlag | Springer |
Publikationsdato | 2022 |
Sider | 128-145 |
ISBN (Trykt) | 9783031090042 |
DOI | |
Status | Udgivet - 2022 |
Begivenhed | 14th International Conference on Reversible Computation, RC 2022 - Urbino, Italien Varighed: 5 jul. 2022 → 6 jul. 2022 |
Konference
Konference | 14th International Conference on Reversible Computation, RC 2022 |
---|---|
Land | Italien |
By | Urbino |
Periode | 05/07/2022 → 06/07/2022 |
Navn | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Vol/bind | 13354 LNCS |
ISSN | 0302-9743 |
Bibliografisk note
Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
Antal downloads er baseret på statistik fra Google Scholar og www.ku.dk
ID: 318871331