1
GATE CSE 1992
MCQ (More than One Correct Answer)
+2
-0.6
Context-free languages are
A
closed under union
B
closed under complementation
C
closed under intersection
D
closed under Kleene closure.
2
GATE CSE 1992
MCQ (Single Correct Answer)
+2
-0.6
If $$G$$ is a context-free grammar and $$w$$ is a string of length $$n$$ in $$L(G),$$ how long is a derivation of $$w$$ in $$G,$$ if $$G$$ is Chomsky normal form?
A
$$2n$$
B
$$2n+1$$
C
$$2n-1$$
D
$$n$$
3
GATE CSE 1992
MCQ (Single Correct Answer)
+2
-0.6
Which of the following regular expression identities are true?
A
$$r\left( {^ * } \right) = r{}^ * $$
B
$$\left( {r{}^ * s{}^ * } \right){}^ * = \left( {r + s} \right){}^ * $$
C
$$\,\left( {r + s} \right){}^ * = r{}^ * + s{}^ * $$
D
$$r{}^ * s{}^ * = r{}^ * + s{}^ * $$
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