Matrices for composites of relations
Remember the definition of Boolean product from Section 2.6:
Let A be an m?k zero-one matrix and B be a k ?n zero-one matrix. The
Boolean product of A and B, denoted by A?B, is the m?n matrix [cij]
cij = (ai1 ? b1j) ? (ai2 ? b2j) ? … ? (aik ? bki)
Example: Let A={a1,a2}, B={b1,b2,b3} and C ={c1,c2,c3}.
Let R = {(a1,b2), (a1,b3), (a2,b1)} and S = {(b2,c1), (b3,c1), (b3,c2)}.