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

Towards 3-dimensional rewriting theory

  • LIST-DTSI-SLA CEA

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

25 Citations (Scopus)

Résumé

String rewriting systems have proved very useful to study monoids. In good cases, they give finite presentations of monoids, allowing computations on those and their manipulation by a computer. Even better, when the presentation is conuent and terminating, they provide one with a notion of canonical representative of the elements of the presented monoid. Polygraphs are a higher-dimensional generalization of this notion of presentation, from the setting of monoids to the much more general setting of n-categories. One of the main purposes of this article is to give a progressive introduction to the notion of higher-dimensional rewriting system provided by polygraphs, and describe its links with classical rewriting theory, string and term rewriting systems in particular. After introducing the general setting, we will be interested in proving local conuence for polygraphs presenting 2-categories and introduce a framework in which a finite 3-dimensional rewriting system admits a finite number of critical pairs.

langue originaleAnglais
journalLogical Methods in Computer Science
Volume10
Numéro de publication2
Les DOIs
étatPublié - 4 avr. 2014
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Towards 3-dimensional rewriting theory ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation