Algebraic Monograph Transformations - Université Grenoble Alpes Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Algebraic Monograph Transformations

Thierry Boy de la Tour
  • Fonction : Auteur
  • PersonId : 1022935

Résumé

Monographs are graph-like structures with directed edges of unlimited length that are freely adjacent to each other. The standard nodes are represented as edges of length zero. They can be drawn in a way consistent with standard graphs and many others, like E-graphs or 8-graphs. The category of monographs share many properties with the categories of graph structures (algebras of monadic many-sorted signatures), except that there is no terminal monograph. It is universal in the sense that its slice categories (or categories of typed monographs) are equivalent to the categories of graph structures. Type monographs thus emerge as a natural way of specifying graph structures. A detailed analysis of single and double pushout transformations of monographs is provided, and a notion of attributed typed monographs generalizing typed attributed E-graphs is analyzed w.r.t. attribute-preserving transformations.
Fichier principal
Vignette du fichier
version-hal.pdf (547.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03969945 , version 1 (02-02-2023)

Identifiants

  • HAL Id : hal-03969945 , version 1

Citer

Thierry Boy de la Tour. Algebraic Monograph Transformations. 2023. ⟨hal-03969945⟩
22 Consultations
7 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More