Article ID Journal Published Year Pages File Type
423616 Electronic Notes in Theoretical Computer Science 2007 17 Pages PDF
Abstract

We analyze the matching problem for bigraphs. In particular, we present a sound and complete inductive characterization of matching of binding bigraphs. Our results pave the way for a provably correct matching algorithm, as needed for an implementation of bigraphical reactive systems.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics