We present a sound and complete logical system for deriving inclusions between graphs from inclusions between graphs, taken as hypotheses. Graphs provide a natural tool for expressing relations and reasoning about them. Here we extend this system to a sound and complete one to cope with proofs from hypotheses. This leads to a system dealing with complementation. Other approaches using pictures for relations use as bases the theory of allegories or rewriting systems. Our formalism is more widely applicable and provides a common denominator of these approaches. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
De Freitas, R., Veloso, P. A. S., Veloso, S. R. M., & Viana, P. (2008). On a graph calculus for algebras of relations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5110 LNAI, pp. 298–312). https://doi.org/10.1007/978-3-540-69937-8_26
Mendeley helps you to discover research relevant for your work.