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

Abstract Strategies and Coherence

  • IGFL, Université de Lyon, Université Lyon 1

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

Normalisation strategies give a categorical interpretation of the notion of contracting homotopy via confluent and terminating rewriting. This approach relates standardisation to coherence results in the context of higher-dimensional rewriting systems. On the other hand, globular 2-Kleene algebras provide a formal setting for reasoning about coherence proofs in abstract rewriting systems. In this setting, we formalise the notion of normalisation strategy and we prove a formal coherence theorem for convergent abstract rewriting systems.

langue originaleAnglais
titreRelational and Algebraic Methods in Computer Science - 19th International Conference, RAMiCS 2021, Proceedings
rédacteurs en chefUli Fahrenberg, Mai Gehrke, Luigi Santocanale, Michael Winter
EditeurSpringer Science and Business Media Deutschland GmbH
Pages108-125
Nombre de pages18
ISBN (imprimé)9783030887001
Les DOIs
étatPublié - 1 janv. 2021
Evénement19th International Conference on Relational and Algebraic Methods in Computer Science, RAMiCS 2021 - Marseille, France
Durée: 2 nov. 20215 nov. 2021

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13027 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence19th International Conference on Relational and Algebraic Methods in Computer Science, RAMiCS 2021
Pays/TerritoireFrance
La villeMarseille
période2/11/215/11/21

Empreinte digitale

Examiner les sujets de recherche de « Abstract Strategies and Coherence ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation