320 views
0 votes
0 votes

Is L2 regular?

1 Answer

1 votes
1 votes
L2 is not regular.

Since, there are infinite possibilities of m for which m-n condition is satisfied.Also,there is one comparison.

L1 is finite,so regular

Related questions

0 votes
0 votes
1 answer
1
Deepak9000 asked Nov 27, 2023
202 views
Why is C is regular as it non regular as?Please help me with this confusion
0 votes
0 votes
1 answer
2
M_Umair_Khan42900 asked Dec 29, 2022
754 views
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...
0 votes
0 votes
2 answers
4
iarnav asked Dec 22, 2018
625 views
WXW^R where W,X belongs to (0,1)*W^R is reverse of a string!