slides10 - Relations CMSC 250 1 Definitions q A relation...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
1 CMSC 250 Relations
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 CMSC 250 Definitions A relation from X to Y is a subset of X × Y If R is a relation and ( x , y ) in R we denote this xRy
Background image of page 2
3 CMSC 250 Example "Less than" relation from A = {0,1,2} to B = {1,2,3} Use traditional notation 0 < 1, 0 < 2, 0 < 3, 1 < 2, 1 < 3, 2 < 3 1 < 1, 2 < 1, 2 < 2 Or use set notation A × B = {(0,1),(0,2),(0,3),(1,1),(1,2),(1,3),(2,1),(2,2),(2,3)} R = {(0,1),(0,2),(0,3), (1,2),(1,3), (2,3)} Or use arrow diagrams
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 CMSC 250 Properties of relations Reflexive Symmetric Transitive ] )[ ( reflexive is xRx A x R 2200 ] )[ , ( symmetric is yRx xRy A y x R 2200 ] )[ , , ( transitive is xRz yRz xRy A z y x R 2200
Background image of page 4
5 CMSC 250 Equivalence relations Equivalence relations are reflexive, symmetric, and transitive
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 CMSC 250 Example X = { a,b,c,d,e,f } R = {( a , a ),( b , b ),(c, c ),( d , d ),( e , e ),( f , f ),( a , e ),( a , d ),( d , a ),( d , e ), ( e , a ),( e , d ),( b , f ),( f , b )} Diagram in class
Background image of page 6
7 CMSC 250 Another Example R is a relation on Z xRy iff x y (mod 5) Diagram in class
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
8 CMSC 250
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/04/2011 for the course CMSC 250 taught by Professor Staff during the Spring '08 term at Maryland.

Page1 / 16

slides10 - Relations CMSC 250 1 Definitions q A relation...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online