Back to Search
Start Over
Partial pullback complement rewriting along admissible matches.
- Source :
-
Theoretical Computer Science . Jan2022, Vol. 898, p149-179. 31p. - Publication Year :
- 2022
-
Abstract
- In this article, we first give two equivalent criteria for the existence of pullback complements along a universal morphism in a category in terms of the existence of pullbacks and co-universality of certain morphisms. Then we introduce the notion of admissible morphism and we characterize the existence of pullback complements in a partial morphism category along an admissible morphism in terms of the existence of pullback complements in its base category; when the base category is a certain admissible category. At the end we make a comparison between partial pullback complement rewriting and sesqui-pushout, double-pushout and single pushout rewritings, for an admissible match. [ABSTRACT FROM AUTHOR]
- Subjects :
- *ADHESIVES
Subjects
Details
- Language :
- English
- ISSN :
- 03043975
- Volume :
- 898
- Database :
- Academic Search Index
- Journal :
- Theoretical Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 153848002
- Full Text :
- https://doi.org/10.1016/j.tcs.2021.11.007