@Article{ monserrat.ea:entcs:2001, author = {Miquel Monserrat and Francesc Rossell{\'o} and Joan Torrens and Gabriel Valiente}, journal = {Electronic Notes in Theoretical Computer Science}, pages = {105--112}, title = {Hypergraph Rewriting using Conformisms}, volume = {2}, year = {1995}, abstract = {In this paper we study single-pushout transformation in a category of spans, a generalization of the notion of partial morphism. As an application, single-pushout transformation in a category of hypergraphs with a special type of partial morphisms, the conformisms, is presented. In particular, we show the existence of the pushout of any pair of conformisms of hypergraphs with the same source hypergraph, and how to construct one such a pushout. Finally, hypergraph rewriting using conformisms is compared to single-pushout hypergraph rewriting by means of a detailed example.} }