Redirected
edited by
2,552 views
3 votes
3 votes

Given the following statements:

  1. A class of languages that is closed under union and complementation has to be closed under intersection
  2. A class of languages that is closed under union and intersection has to be closed under complementation

Which of the following options is correct?

  1. Both (i) and (ii) are  false
  2. Both (i) and (ii) are true
  3. (i) is true, (ii) is false
  4. (i) is false, (ii) is true
edited by

7 Answers

2 votes
2 votes

Based on the above closure properties,

(A) is TRUE. Because Regular Languages are an example of being closed under union and complementation, and thus under intersection.

(B) is FALSE. Because Recursively Enumerable Languages are closed under both union and intersection but NOT under complementation.

 

1 votes
1 votes
Here we can derive this statement with the help of closure properties

S1: true as it is the case for  Regular grammar

S2:false, as in RE language it is closed under Union,Intersection but not in complementation'

so 3 is correct answer here
0 votes
0 votes
Here we can derive this statement with the help of closure properties

S1: true as it is the case for  Regular grammar

S2:false, as in RE language it is closed under Union,Intersection but not in complementation'

so 3 is correct answer here
Answer:

Related questions

1 votes
1 votes
7 answers
2
go_editor asked Mar 24, 2020
1,457 views
Consider the languages $L_{1}= \phi$ and $L_{2}=\{1\}$. Which one of the following represents $L_{1}^{\ast}\cup L_{2}^{\ast} L_{1}^{\ast}$?$\{\in \}$$\{\in,1\}$$\phi$$1^{...