edited by
300 views

1 Answer

0 votes
0 votes

This should be the DFA for the given language. Since not mentioned explicitly, have taken $\epsilon$ as a member too.

We can frame the equation by looking at the Automata
$\epsilon$ + (0 + 1)0$^*$ + (0 + 1)10$^*$ 

or you can simplify it to 
$\epsilon$ + 00$^*$ + 10$^*$  +  010$^*$ + 110$^*$ 
$\epsilon$ + 0(0$^*$ + 10$^*$) + 1($\epsilon$ + 1)0$^*$  

Related questions

104
views
0 answers
0 votes
KartikS asked Jun 18
104 views
Write Regular expression for the set of string over alphabets {a, b} starting with b and ending with odd number of a’s or even number of b’s.
155
views
1 answers
1 votes
prabhath challa asked Apr 18
155 views
what will be the regular expression of this DFA using Arden's theorem
154
views
1 answers
1 votes
hasina ali asked Mar 21
154 views
Set of binary strings starting with 11 and ending with 00. E.g., 1100,1110100 ,1100100