July2016 cs Q22

0. The symmetric difference of two sets S₁ and S₂ is defined as S₁ ⊖ S₂ = {x|x ∈ S₁ or x ∈ S₂, but x is not in both S₁ and S₂} The nor of two languages is defined as nor (L₁, L₂) = {w|w |∈L₁ and w |∈ L₁}. Which of the following is correct?

A
The family of regular languages is closed under symmetric difference but not closed under nor.
B
The family of regular languages is closed under nor but not closed under symmetric difference.
C
The family of regular languages are closed under both symmetric difference and nor.
D
The family of regular languages are not closed under both symmetric difference and nor.

Answer
Comment
Array

Option : C
Explanation :

Forgot your password?

I agree with the Terms.