Question: Communication is an Equivalence Relation. Show that i - > j in Sifandonlyiftherearestatesi , . . . , i in Ssuchthatp p p > 0

Communication is an Equivalence Relation. Show that i -> j in Sifandonlyiftherearestatesi ,...,i in Ssuchthatp p p >0.
1 n i,i1 i1,i2 in,j Show that the communication relation is an equivalence relation in that it satisfies the following properties.
Reflexive: i i, i in S.
Symmetric: i j if and only if j i, i, j in S. Transitive: If i j and j k, then i k, i,j,k in S.
 Communication is an Equivalence Relation. Show that i -> j in

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!