The theory of graphoids: A survey

Abstract

A survey type presentation, introducing the theory of Graphoids and their representation in graphs. Graphoids are temary relations over a finite domain governed by a finite set of axioms. They are intended as models for the representation of irrelevance relations of the form I (X,Z,Y) where (X,Z,Y) in I has the following interpretation: given that the values of the variables in Z are known, the values of the variables in Y can add no further information about the values of the variables in X.