Embedding mappings and splittings with applications

作者:Berghammer Rudolf*; Winter Michael
来源:Acta Informatica, 2010, 47(2): 77-110.
DOI:10.1007/s00236-009-0109-4

摘要

We present relation-algebraic specifications of injective embedding mappings and splittings of partial equivalence relations and show in each case that the axioms characterize these constructions up to isomorphism, i.e., in an essentially unique way. Based on the specifications, we develop a relational program for computing splitting and demonstrate some applications. The examples originate from a relation-algebraic treatment of processes, graph theory, and the decomposition of specific relations.

  • 出版日期2010-3