1
GATE CSE 2024 Set 2
MCQ (Single Correct Answer)
+1
-0.33

Which one of the following regular expressions is equivalent to the language accepted by the DFA given below?

GATE CSE 2024 Set 2 Theory of Computation - Finite Automata and Regular Language Question 10 English

A

0*1(0 + 10*1)*

B

0*(10*11)*0*

C

0*1(010*1)*0*

D

0(1 + 0*10*1)*0*

2
GATE CSE 2024 Set 2
MCQ (Single Correct Answer)
+2
-0.66

Let M be the 5-state NFA with ε-transitions shown in the diagram below.

GATE CSE 2024 Set 2 Theory of Computation - Finite Automata and Regular Language Question 9 English

Which one of the following regular expressions represents the language accepted by M?

A

(00)* + 1(11)*

B

0* + (1 + 0(00)*)(11)*

C

(00)* + (1 + (00)*)(11)*

D

0+ + 1(11)* + 0(11)*

3
GATE CSE 2024 Set 2
MCQ (More than One Correct Answer)
+2
-0

Consider a context-free grammar $G$ with the following 3 rules.

$S \rightarrow aS, \ S \rightarrow aSbS, S \rightarrow c$

Let $w \in L(G)$.

Let $n_a(w)$, $n_b(w)$, $n_c(w)$ denote the number of times $a$, $b$, $c$ occur in $w$, respectively. Which of the following statements is/are TRUE?

A

$n_a(w) > n_b(w)$

B

$n_a(w) > n_c(w) - 2$

C

$n_c(w) = n_b(w) + 1$

D

$n_c(w) = n_b(w) * 2$

4
GATE CSE 2024 Set 2
Numerical
+2
-0

Let L1 be the language represented by the regular expression b*ab*(ab*ab*)* and L2 = { w ∈ (a + b)* | |w| ≤ 4 }, where |w| denotes the length of string w. The number of strings in L2 which are also in L1 is __________.

Your input ____
EXAM MAP