Relations

오늘도 이산수학 공부하고 정리하기~ 중요한 것 위주로 정리하자. Relation 릴레이션은 Set 나오는 부분에서도 나왔지만 중요해서 그런지 따로 챕터가 있다. 어제 공부한 걸 정리할겸 되돌아보면 Relation은 두가지로 정의(표현)된다. 첫째는 R⊆A×B로써 표현되며 집합임을 나타내며, 둘째는 aRb 형태로 표현되며 infix binary boolean operator를 나타낸다. True or False 값을 가진다. Function 또한 앞에서 정의하였지만 Relation의 관점에서 다룬다. 함수는 (a,b)∈f일때 a에 대해 b가 하나만 존재하는 특수한 릴레이션이다. 따라서 위에서 언급했던 릴레이션의 두가지 표현방식으로 볼 때, a f b와 같이 표현하는것도 가능하다. 이 또한 T/F값을 가질 ..
Computer Science 2011. 6. 28. 23:48
1