1
GATE CSE 1999
MCQ (Single Correct Answer)
+2
-0.6
Consider the following C function definition
int Trial (int a, int b, int c)
{
       if ((a > = b) && (c < b)) return b;
       else if (a > = b) return Trial (a,c,b);
       else return Trial (b,a,c);
}
The function Trial:
A
Finds the maximum of a, b and c
B
Finds the minimum of a, b and c
C
Finds the middle number of a, b, c
D
None of the above
2
GATE CSE 1999
MCQ (Single Correct Answer)
+1
-0.3
Consider the regular expression $$(0+1)(0+1).......n$$ times. The minimum state finite automation that recognizes the language represented by this regular expression contains:
A
$$n$$ states
B
$$n+1$$ states
C
$$n+2$$ states
D
None of the above
3
GATE CSE 1999
MCQ (Single Correct Answer)
+1
-0.3
Let $${L_D}$$ be the set of all languages accepted by a $$PDA$$ by final state and $${L_E}$$ the set of all languages accepted by empty stack. Which of the following is true?
A
$${L_D}\,\, = \,\,{L_E}$$
B
$${L_D}\,\, \supset \,\,{L_E}$$
C
$${L_D}\,\, \subset \,\,{L_E}$$
D
None of the above
4
GATE CSE 1999
MCQ (Single Correct Answer)
+1
-0.3
Context free languages are closed under:
A
Union, intersection
B
Union, Kleene closure
C
Intersection, complement
D
Complement, Kleene Closure
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12