CS 341: Foundations of Computer Science II
88 Citations•2018•
K. Prof.Marvin, Nakayama
journal unavailable
The complement of S = Ω− S, where Ω is the universe of all elements under consideration, is given by S = x ∈ Ω | x 6∈ S.
Abstract
i. Union, intersection, set concatenation, Kleene-star, set subtraction, complement Answer: Union: S ∪ T = { x | x ∈ S or x ∈ T} Intersection: S ∩ T = { x | x ∈ S and x ∈ T} Concatenation: S ◦ T = { xy | x ∈ S, y ∈ T} Kleene-star: S = { w1w2 · · ·wk | k ≥ 0, wi ∈ S ∀ i = 1, 2, . . . , k} Subtraction: S − T = { x | x ∈ S, x 6∈ T} Complement: S = { x ∈ Ω | x 6∈ S} = Ω− S, where Ω is the universe of all elements under consideration.