Passer à la navigation principale Passer à la recherche Passer au contenu principal

The Algebraic Weak Factorisation System for Delta Lenses

  • Bryce Clarke

Résultats de recherche: Contribution à un journalArticle de conférenceRevue par des pairs

Résumé

Delta lenses are functors equipped with a suitable choice of lifts, and are used to model bidirectional transformations between systems. In this paper, we construct an algebraic weak factorisation system whose R-algebras are delta lenses. Our approach extends a semi-monad for delta lenses previously introduced by Johnson and Rosebrugh, and generalises to any suitable category equipped with an orthogonal factorisation system and an idempotent comonad. We demonstrate how the framework of an algebraic weak factorisation system provides a natural setting for understanding the lifting operation of a delta lens, and also present an explicit description of the free delta lens on a functor.

langue originaleAnglais
Pages (de - à)54-69
Nombre de pages16
journalElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume397
Les DOIs
étatPublié - 14 déc. 2023
Modification externeOui
Evénement6th International Conference on Applied Category Theory, ACT 2023 - Hybrid, College Park, États-Unis
Durée: 31 juil. 20234 août 2023

Empreinte digitale

Examiner les sujets de recherche de « The Algebraic Weak Factorisation System for Delta Lenses ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation