1
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+1
-0.3
In the context of modular software design, which one of the following combinations is desirable?
A
High cohesion and high coupling
B
High cohesion and low coupling
C
Low cohesion and high coupling
D
Low cohesion and low coupling
2
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+2
-0.6
Which one of the following problems is un-decidable?
A
Deciding if a given context-free grammar is ambiguous.
B
Deciding if a given string is generated by a given context-free grammar.
C
Deciding if the language generated by a given context-free grammar is empty.
D
Deciding if the language generated by a given context-free grammar is finite.
3
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Let $$\sum \, $$ be a finite non - empty alphabet and let $${2^{\sum {{}^ * } }}$$ be the power set of $$\sum {{}^ * .\,} $$ Which one of the following is TRUE?
A
Both $${2^{\sum {{}^ * } }}$$ and $$\sum {^ * } $$ are countable
B
$${2^{\sum {{}^ * } }}$$ is countable and $$\sum {^ * } $$ is uncountable
C
$${2^{\sum {{}^ * } }}$$ is uncountable and $$\sum {^ * } $$ is countable
D
Both $${2^{\sum {{}^ * } }}$$ and $$\sum {^ * } $$ are uncountable
4
GATE CSE 2014 Set 3
Numerical
+1
-0
The length of the shortest string NOT in the language (over $$\sum { = \left\{ {a,\,\,b} \right\}} $$) of the following regular expression is ____________. $$$a{}^ * b{}^ * \left( {ba} \right){}^ * a{}^ * $$$
Your input ____