1
GATE CSE 1990
MCQ (Single Correct Answer)
+2
-0.6
Let $${R_1}$$ and $${R_2}$$ be regular sets defined over the alphabet $$\sum \, $$ then:
A
$${R_1} \cap R{}_2$$ is not regular.
B
$${R_1} \cup R{}_2$$ is regular.
C
$$\sum {^{^ * }} $$ $$-$$ $${R_1}$$ is regular.
D
$${R_1}{}^ * $$ is not regular.
2
GATE CSE 1990
True or False
+1
-0
State whether the following statement is TRUE / FALSE.

A minimal $$DFA$$ that is equivalent to an $$NFDA$$ with $$n$$ modes has always 2n states

A
TRUE
B
FALSE
3
GATE CSE 1990
True or False
+1
-0
State whether the following statement is TRUE / FALSE.

Regularity is preserved under the operation of string reversal.

A
TRUE
B
FALSE
4
GATE CSE 1990
True or False
+1
-0
State whether the following statement is TRUE / FALSE.

All subjects of regular sets are regular.

A
TRUE
B
FALSE
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12