1,479 views

1 Answer

Best answer
2 votes
2 votes
It must  be a regular language, L = {w | w ∈ a*b*a* and |w| > 5}.

--------------------------------------------------------------------------------------------

another approach:

L can be represented as follows:

L = {w| w ∈a*b*a*} - {w | w ∊ a*b*a* and |w| <= 5}.

It is clear that {w| w ∈a*b*a*} is a regular language.

Now since the language {w | w ∊ a*b*a* and |w| <= 5} contains a finite number of strings in it, we can say that it is also regular.

Since regular languages are closed under difference, L must be regular.

Related questions

0 votes
0 votes
1 answer
1
amitarp818 asked Nov 18, 2023
235 views
Given L1 = {a*baa*} and L2 = {ab*}The regular expression corresponding to language L3 = L1/L2 (right quotient) is given by
0 votes
0 votes
2 answers
2
Pratik.patil asked Oct 30, 2023
402 views
Which of the following regular expression represent the set of all the strings not containing $100$ as a substring ?$0^*(1^*0)^*$$0^*1010^*$$0^*1^*01^*$$0^*(10+1)^*$
3 votes
3 votes
2 answers
3
1 votes
1 votes
1 answer
4