1
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
2
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
3
GATE CSE 1990
True or False
+1
-0
State whether the following statement is TRUE / FALSE.

A is recursive if both a and its complement are accepted by Turing Machine M accepts.

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

The intersection of two $$CFL's$$ is also $$CFL.$$

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