1
GATE CSE 2015 Set 2
MCQ (Single Correct Answer)
+1
-0.3
Consider the basic $$COCOMO$$ model where $$E$$ is the effort applied in person-months, $$D$$ is the development time in chronological months, $$KLOC$$ is the estimated number of delivered lines of code (in thousands) and $${a_b},{b_b},{c_b},{d_b}$$ have their usual meanings. The basic $$COCOMO$$ equations are of the form
A
$$E = {a_b}\left( {KLOC} \right)\exp \left( {b{}_b} \right),\,D = {c_b}\left( E \right)\exp \left( {{d_b}} \right)$$
B
$$D = {a_b}\left( {KLOC} \right)\exp \left( {b{}_b} \right),\,D = {c_b}\left( E \right)\exp \left( {{d_b}} \right)$$
C
$$E = {a_b}\exp \left( {b{}_b} \right),\,D = {c_b}\left( {KLOC} \right)\exp \left( {{d_b}} \right)$$
D
$$E = {a_b}\exp \left( {d{}_b} \right),\,D = {c_b}\left( {KLOC} \right)\exp \left( {{b_b}} \right)$$
2
GATE CSE 2015 Set 2
Numerical
+2
-0
The number of states in the minimal deterministic finite automaton corresponding to the regular expression $${\left( {0 + 1} \right)^{\,\, * }}\left( {10} \right)$$ is ________________.
Your input ____
3
GATE CSE 2015 Set 2
MCQ (Single Correct Answer)
+2
-0.6
Which of the following languages is/are regular?

$${L_1}:\left\{ {wx{w^R}|w,x\, \in \left\{ {a,b} \right\}{}^ * } \right.$$ and $$\left. {\left| w \right|,\left| x \right| > 0} \right\},\,{w^R}$$ is the reverse of string $$w$$
$${L_2}:\left\{ {{a^n}{b^m}\left| {m \ne n} \right.} \right.$$ and $$m,n \ge \left. 0 \right\}$$
$${L_3}:\left\{ {{a^p}{b^q}{c^r}\left| {p,q,r \ge 0} \right.} \right\}$$

A
$${L_1}$$ and $${L_3}$$ only
B
$${L_2}$$ only
C
$${L_2}$$ and $${L_3}$$ only
D
$${L_3}$$ only
4
GATE CSE 2015 Set 2
MCQ (Single Correct Answer)
+2
-0.6
Consider the alphabet $$\sum { = \left\{ {0,1} \right\},} $$ the null/empty string $$\lambda $$ and the sets of strings $${X_0},\,{X_1},$$ and $${X_2}$$ generated by the corresponding non-terminals of a regular grammar. $${X_0},\,\,{X_1},\,$$ and $${X_2}$$ are related as follows. $$$\eqalign{ & {X_0} = 1\,X{}_1 \cr & {X_1} = 0{X_1} + 1\,{X_2} \cr & {X_2} = 0\,{X_1} + \left\{ \lambda \right\} \cr} $$$
Which one of the following choices precisely represents the strings in $${X_0}$$?
A
$$10\left( {{0^ * } + {{\left( {10} \right)}^ * }} \right)1$$
B
$$10\left( {{0^ * } + \left( {10} \right){}^ * } \right){}^ * 1$$
C
$$1\left( {0 + 10} \right){}^ * 1$$
D
$$10\left( {0 + 10} \right){}^ * 1 + 110\left( {0 + 10} \right){}^ * 1$$
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