Computer Sciences > GATE 2015 SET-2 > Regular Languages
Which of the following languages is/are regular?
L1 = {wxwR | w, x ∈ {a, b}* and |w|, |x| > 0}, wR is the reverse of string w.
L2 = {anbm | m ≠ n and m, n ≥ 0}
L3 = {apbqcr | p, q, r ≥ 0}
L1 = {wxwR | w, x ∈ {a, b}* and |w|, |x| > 0}, wR is the reverse of string w.
L2 = {anbm | m ≠ n and m, n ≥ 0}
L3 = {apbqcr | p, q, r ≥ 0}
Correct : d
Similar Questions
Let L1 = {w ∈ {0, 1}∗ | w has at least as many occurrences of (110)'s as (011)'s}. Let L2 = {w ∈ {0, 1}∗ | w has at least as many occurrences of (000)'s as (111...
Let L1 = {w ∈ {0, 1}∗ | w has at least as many occurrences of (110)'s as (011)'s}. Let L2 = {w ∈ {0, 1}∗ | w has at least as many occurrences of (000)'s as (111...
Let L1 = {w ∈ {0, 1}∗ | w has at least as many occurrences of (110)'s as (011)'s}. Let L2 = {w ∈ {0, 1}∗ | w has at least as many occurrences of (000)'s as (111...
Total Unique Visitors
Loading......