解释集合在 TOC 中的概念。
集合是对象的无序集合或元素的无序集合。集合总是用花括号 {} 表示,集合中的元素写在花括号内。
示例
集合 {a, b, c} 包含元素 a、b 和 c。
集合 {a, b, c} 和 {b, c, b, a, a} 是相同的,因为在集合中顺序无关紧要,冗余也不算数。
集合 {a} 包含元素 a。请注意 {a} 和 a 是不同的东西;{a} 是一个包含一个元素 a 的集合。
集合 {xn: n = 1, 2, 3, . . .} 包含 x, xx, xxx, . . ..
偶数集合 {0, 2, 4, 6, 8, 10, 12, . . .} 是 {2n,其中 n = 0, 1, 2, . . .}。一般来说,请注意 0 是一个偶数。
正偶数集合 {2, 4, 6, 8, 10, 12, . . .} 是 {2n,其中 n = 1, 2, 3, . . .}。
奇数集合 {1, 3, 5, 7, 9, 11, 13, . . .} 是 {2n + 1,其中 n = 0, 1, 2, . . .}。
集合中的基本关系可以描述为:
当且仅当 L1 的每个元素也是 L 的元素时,集合 L1 是集合 L 的子集。
当且仅当 L1 的每个元素也是 L 的元素,但 L 中有一些元素不是 L1 的元素时,集合 L1 是集合 L 的真子集。
两个集合 L 和 M 的交集是所有元素 x 的集合 X,其中 x 属于 L 且 x 属于 M。
两个集合 L 和 M 的并集是所有元素 y 的集合 Y,其中 y 属于 L 或 y 属于 M,或两者都属于。
示例
考虑一个如何通过对集合执行并集运算来处理正则集合的示例:
The given set is X. we have to prove that (X)* = (X*)*. Let, the language accepted by (X*)* be L((X*)*) . . L((X*)*) = L(X*)^0 U L(X*)^1 U L(X*)^2 U L(X*)^3 ....... = Ɛ U L(X*) U (L(X*) U L(X*)) U ( L(X*) U L(X*) U L(X*) ) ............. = L(X*) U (L(X*) U L(X*)) U ( L(X*) U L(X*) U L(X*) ) ............. [ since Ɛ U A =A ] = L(X*) Since both languages are same, it is proved that − (X)* = (X*)*.
广告