Which of the following languages is/are regular? \(L_1: \left\{ wxw^R \mid w,…

GATE · 2015 · CS · Set 2 · Computer Science & IT

Which of the following languages is/are regular?

L1:{wxwR∣w,x∈{a,b}∗ and ∣w∣,∣x∣>0},wR is the reverse of string wL_1: \left\{ wxw^R \mid w, x \in \{a, b\} ^* \text{ and } |w|, |x| > 0\right\}, w^R \text{ is the reverse of string } w

L2:{anbm∣m≠n and m,n≥0}L_2: \left\{ a^nb^m \mid m \neq n \text { and } m, n \geq 0 \right\}

L3:{apbqcr∣p,q,r≥0}L_3: \left\{ a^pb^qc^r \mid p, q, r \geq 0 \right\}

  1. A.

    L1L_1 and L3L_3 only

  2. B.

    L2L_2 only

  3. C.

    L2L_2 and L3L_3 only

  4. D.

    L3L_3 only

Attempted by 287 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…