1
GATE CSE 2022
MCQ (More than One Correct Answer)
+2
-0.67

Consider the following languages:

L1 = {an wan | w $$\in$$ {a, b}*}

L2 = {wxwR | w, x $$\in$$ {a, b}*, | w | , | x | > 0}

Note that wR is the reversal of the string w. Which of the following is/are TRUE?

A
L1 and L2 are regular.
B
L1 and L2 are context-free
C
L1 is regular and L2 is context-free.
D
L1 and L2 are context-free but not regular.
2
GATE CSE 2022
MCQ (More than One Correct Answer)
+2
-0.67

Consider the following languages:

$$\eqalign{ & {L_1} = \{ ww|w \in \{ a,b\} *\} \cr & {L_2} = \{ {a^n}{b^n}{c^m}|m,\,n \ge 0\} \cr & {L_3} = \{ {a^m}{b^n}{c^n}|m,\,n \ge 0\} \cr} $$

Which of the following statements is/are FALSE?

A
L1 is not context-free but L2 and L2 are deterministic context-free.
B
Neither L1 nor L2 is context-free.
C
L2, L3 and L2 $$\cap$$ L3 all are context-free.
D
Neither L1 nor its complement is context-free.
3
GATE CSE 2022
MCQ (Single Correct Answer)
+1
-0.33

The ___________ is too high for it to be considered __________.

A
fair / fare
B
faer / fair
C
fare / fare
D
fare / fair
4
GATE CSE 2022
MCQ (Single Correct Answer)
+1
-0.33

A function y(x) is defined in the interval [0, 1] on the x-axis as

$$y(x) = \left\{ \matrix{ 2\,if\,0 \le x < {1 \over 3} \hfill \cr 3\,if\,{1 \over 3} \le x < {3 \over 4} \hfill \cr 1\,if\,{3 \over 4} \le x < 1 \hfill \cr} \right.$$

Which one of the following is the area under the curve for the interval [0, 1] on the x-axis?

A
$${5 \over 6}$$
B
$${6 \over 5}$$
C
$${{13} \over 6}$$
D
$${6 \over {13}}$$
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