1
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
2
GATE CSE 2014 Set 2
MCQ (Single Correct Answer)
+2
-0.6
Let $${L_1} = \left\{ {w \in \left\{ {0,1} \right\}{}^ * \left| w \right.} \right.$$ has at least as many occurrences of $$(110)'s$$ as $$(011)'s$$$$\left. \, \right\}$$. Let $${L_2} = \left\{ {w \in \left\{ {0,\,\,1} \right\}{}^ * \left| w \right.} \right.$$ has at least as many occurrences of $$(000)'s$$ as $$(111)'s$$$$\left. \, \right\}$$. Which one of the following is TRUE?
A
$${L_1}$$ is regular but not $${L_2}$$
B
$${L_2}$$ is regular but not $${L_1}$$
C
Both $${L_1}$$ and $${L_2}$$ are regular
D
Neither $${L_1}$$ nor $${L_2}$$ are regular
3
GATE CSE 2014 Set 2
MCQ (Single Correct Answer)
+2
-0.6
Let $${L_1} = \left\{ {w \in \left\{ {0,1} \right\}{}^ * \left| w \right.} \right.$$ has at least as many occurrences of $$(110)'s$$ as $$(011)'s$$$$\left. \, \right\}$$. Let $${L_2} = \left\{ {w \in \left\{ {0,\,\,1} \right\}{}^ * \left| w \right.} \right.$$ has at least as many occurrences of $$(000)'s$$ as $$(111)'s$$$$\left. \, \right\}$$. Which one of the following is TRUE?
A
$${L_1}$$ is regular but not $${L_2}$$
B
$${L_2}$$ is regular but not $${L_1}$$
C
Both $${L_1}$$ and $${L_2}$$ are regular
D
Neither $${L_1}$$ nor $${L_2}$$ are regular
4
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Which of the regular expression given below represent the following $$DFA?$$ GATE CSE 2014 Set 1 Theory of Computation - Finite Automata and Regular Language Question 59 English 1 GATE CSE 2014 Set 1 Theory of Computation - Finite Automata and Regular Language Question 59 English 2
A
$${\rm I}$$ and $${\rm II}$$ only
B
$${\rm I}$$ and $${\rm III}$$ only
C
$${\rm II}$$ and $${\rm III}$$ only
D
$${\rm I}$$, $${\rm II}$$ and $${\rm III}$$

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies