edited by
648 views
0 votes
0 votes
Let $L=\{w \in \{0,1\}^∗\mid \text{number of occurences  of }(110)=\text{number of occurences  of } (011)\}$

What is $L$?
edited by

1 Answer

1 votes
1 votes
This language should be Regular...

acc. to question if we take string 011011011
In this string, number of  011 are 3 but 110 is 3.

But if we add a 0 at the last of string we will have same number of occurrences of 011 and 110 so this string is accepted.

By this we can construct DFA.

Related questions

0 votes
0 votes
3 answers
1
gateexplore asked Jul 3, 2023
495 views
Which of the following pairs of regular expression are equivalent?(a) 1(01)* and (10)*1(b) x(xx)* and (xx)*x(c) x* and x*x(d) All of the above