0 votes 0 votes a*b* ∩ c*d* = ∅ True or False? Anuj1995 asked Aug 15, 2018 Anuj1995 219 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply goxul commented Aug 15, 2018 reply Follow Share No, they will have $\epsilon$ string common. So their intersection will be: $\{\epsilon\}$ 0 votes 0 votes Sumit Singh Chauhan commented Aug 16, 2018 reply Follow Share False as there will be Epsilon (Ɛ) in the intersection. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes False ! as a*b*= c*d* = epsilon. so their intersection (a*b* ∩ c*d*) = {epsilon+ ∅} = epsilon answer. arvin answered Aug 15, 2018 arvin comment Share Follow See all 2 Comments See all 2 2 Comments reply Anuj1995 commented Aug 15, 2018 reply Follow Share Why here we use the epsilon because after intersection there is nothing means ∅ i.e. empty language. 0 votes 0 votes arvin commented Aug 15, 2018 reply Follow Share no since we have a kleene closure on every symbol so the language will also generate epsilon. 0 votes 0 votes Please log in or register to add a comment.