4 votes 4 votes What is ∅ U ∅* ? a) ∅ b) ϵ c) Both a and b can be answer d) Neither a nor b Theory of Computation theory-of-computation + – sh!va asked Apr 19, 2017 sh!va 2.5k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 9 votes 9 votes ∅ U ∅* = { } U {ϵ} = {ϵ} ∅ $\cap$ ∅* = { } $\cap$ {ϵ} = { } = ∅ ∅ U ϵ* = { } U {ϵ} = {ϵ} Prashant. answered Apr 19, 2017 • selected Apr 30, 2017 by Arjun Prashant. comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes We know that, RE + ∅ = RE and ∅* = ϵ , RE is Regular expression So from the given question ∅ U ∅* which is nothing but ∅ + ∅* Therefore ∅ + ϵ = ϵ Hence, Option B is the correct answer. Correct me if iam Wrong. AnilGoudar answered Apr 19, 2017 AnilGoudar comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes ANS is epsilon because here phi* which is equal to epsilon ie empty string. akankshadewangan24 answered Apr 30, 2017 akankshadewangan24 comment Share Follow See all 0 reply Please log in or register to add a comment.