10,242 views

1 Answer

Best answer
5 votes
5 votes

Let us solve the problem individually,So

$R(L)=R(L1)R(L2)$

where $L1$ is the language of all strings that do not contain any pair of 1’s and

$L2$ is the language of all strings that do not contain any pair of 0’s.

$R(L1)=(0+10)^{*}(1+\epsilon )$. and

$R(L2)=(1+01)^{*}(0+\epsilon )$

So $R(L)=(0+10)^{*}(1+\epsilon )(1+01)^{*}(0+\epsilon )$.

After simplifying the regular expression,

$R(L)=(0+10)^{*}(1+01)^{*}(0+\epsilon )$.

NFA for above language will be,

Required DFA will be

edited by

Related questions

0 votes
0 votes
0 answers
3
paressep28 asked 2 minutes ago
2 views
How is "All strings {0,1} of length five or more in which the third symbol from the right end is different from the leftmost symbol" solved? Answer Follow·1 Request ...
1 votes
1 votes
3 answers
4
hem chandra joshi asked Oct 28, 2017
7,737 views
Let I take n=8 ,or 7. Can any one illustrate me this defination clearly .