Theory of Automata

3. Let R and S be the binary relations on A={1,,7} with the graphical representations shown in Figure 1. (a) Indicate whether each of R and S is (i) symmetric, (ii) reflexive, and (iii) transitive. (b) Repeat (a) for the relation RS. 3. Let R and S be the binary relations on A={1,,7} with the graphical representations shown in Figure 1. (a) Indicate whether each of R and S is (i) symmetric, (ii) reflexive, and (iii) transitive. (b) Repeat (a) for the relation RS