edited by
672 views
1 votes
1 votes
let $l,m,n$ be the 3 regular expressions. consider the following identities.

$1.( l^*m^*n^*)^* = (lm^*+mn^*+nl^*)^*$

$2.(mn+m)^*m = m(nm + m)^*$

$3.(l^*m^*n^*)^* = (l^* + m^*n + n^*)^*$

$4.(l^*m)^* = (l+m)^*$

 

how many of the above identities are correct?
edited by

1 Answer

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
1 answer
2
kaustubh7 asked Aug 24, 2023
375 views
Let r = a(a + b)*, S = aa*b and t = a* b be three regular expressions. Consider the following:Which one of them is correct ?
0 votes
0 votes
1 answer
3
0 votes
0 votes
1 answer
4
Jaspreet Kaur Bains asked Dec 7, 2017
272 views
Given L1 = (bba*baa*) and L2 = (ab*). The regular expression corresponding to language L3 = L1/L2 (right quotient) is given byA)bba*bB)bba*baa*C)bba*ba*D)None of these