RAIRO - Theoretical Informatics and Applications · 2005 · 205 citations · 11 references
Natural SciencesComputer ScienceMathematicsDiagrammingCategory TheoryGraphical Models
We introduce adhesive categories, which are categories with structure ensuring that pushouts along monomorphisms are well-behaved, as well as quasiadhesive categories which restrict attention to regular monomorphisms. Many examples of graphical structures used in computer science are shown to be examples of adhesive and quasiadhesive categories. Double-pushout graph rewriting generalizes well to rewriting on arbitrary adhesive and quasiadhesive categories.
11
Introduction to Higher Order Categorical Logic.
J. L. Bell, J. Lambek, Philip Scott · Journal of Symbolic Logic · 1989 · 1.1K citations
Humanities, Mathematics, Logic +11
Graph-grammars: An algebraic approach
Hartmut Ehrig, Michael Pfender · 1973 · 488 citations