Abstract
Sesqui-pushout (SqPO) rewriting - "sesqui" means "one and a half" in Latin - is a new algebraic approach to abstract rewriting in any category. SqPO rewriting is a deterministic and conservative extension of double-pushout (DPO) rewriting, which allows to model "deletion in unknown context", a typical feature of single-pushout (SPO) rewriting, as well as cloning. After illustrating the expressiveness of the proposed approach through a case study modelling an access control system, we discuss sufficient conditions for the existence of final pullback complements and we analyze the relationship between SqPO and the classical DPO and SPO approaches. © Springer-Verlag Berlin Heidelberg 2006.
Cite
CITATION STYLE
Corradini, A., Heindel, T., Hermann, F., & König, B. (2006). Sesqui-pushout rewriting. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4178 LNCS, pp. 30–45). Springer Verlag. https://doi.org/10.1007/11841883_4
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
