Copyright Information
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other
copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying
this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without
the explicit permission of the copyright holder.
show main publications
Sesqui-pushout rewriting @INPROCEEDINGS{CHHK-icgt06, title = {{Sesqui-pushout rewriting}}, author = {{Andrea} {Corradini} and {Tobias} {Heindel} and {Frank} {Hermann} and {Barbara} {Koenig}}, booktitle = {Proceedings of ICGT 2006, 3rd International Conference on Graph Transformation}, editor = {Andrea Corradini and Hartmut Ehrig and Ugo Montanari and Leila Ribeiro and Grzegorz Rozenberg}, pages = {30--45}, abstract = {Sesqui-pushout (SqPO) rewriting 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.}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {4178}, year = {2006}, url = {http://www.di.unipi.it/~andrea/Papers/Corradini-CHHK-SqPOR.pdf}, partner = {PISA}, status = {public}, task = {T3.3}, }
|