解釋集合在 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*)*.

更新於:2021年6月16日

3K+ 次瀏覽

啟動您的職業生涯

透過完成課程獲得認證

開始
廣告