1
GATE CSE 1992
True or False
+1
-0
Which of the following statements is / are true / false?

Union of two recursive languages is recursive

A
TRUE
B
FALSE
2
GATE CSE 1992
True or False
+1
-0
Which of the following statements is / are true / false?

Regular languages are closed under infinite union.

A
TRUE
B
FALSE
3
GATE CSE 1992
True or False
+1
-0
Which of the following statements is / are true / false?

The language $$\left\{ {{0^n}\,\left| {\,n} \right.} \right.$$ is prime$$\left. \, \right\}$$ is not regular

A
TRUE
B
FALSE
4
GATE CSE 1992
MCQ (More than One Correct Answer)
+2
-0
In which of the cases stated below is the following statement true?
“For every non-deterministic machine $${M_1}$$ there exists an equivalent deterministic machine $${M_2}$$ recognizing the same language“.
A
$${M_1}$$ is nondeterministic finite automation
B
$${M_1}$$ is a nondeterministic $$PDA$$
C
$${M_1}$$ is a non-deterministic Turing machine
D
For no machine $${M_1}$$ use the above statement true
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12