466 views
0 0 votes

L=w(wR)*        such that  w belongs to {a,b}* is regular ??? how?

Please log in or register to answer this question.

Position:
Show:

Related questions

4 4 votes
1 1 answer
330
330 views
GO Classes asked Oct 13, 2025
330 views
Given a language $L$ over the alphabet $\{a, b, c\}$, let $L^R$ denote the language of the reversal of all strings in $L$ (e.g., if $w=w_1 w_2 \ldots w_k$, then its rever...
4 4 votes
1 1 answer
338
338 views
GO Classes asked Oct 13, 2025
338 views
If $s$ is a string over the alphabet $\{0,1\}^*$, let $n_x(s)$ denote the number of occurrences of a symbol $x \in\{0,1\}$ in $s$. Further, let $n_{x y}(s)$ denote the nu...
4 4 votes
2 2 answers
383
383 views
GO Classes asked Oct 13, 2025
383 views
Consider the following languages over their respective alphabets:$L_1=\left\{w \in\{0,1\}^* \mid w\right.$ does not contain the substring 101} $L_2=\left\{a^n b^m c^{n+m}...
1 1 vote
2 2 answers
638
638 views
aftab0711 asked Aug 11, 2024
638 views
Which of the following languages is/are regular?