well, I was also able to come up with the DFA, point was how do I reduce this DFA to regex. I have come up with following reduction of dfs to regex. Tell me if it looks correct:
(λ + 0)( 1+ 000* )(λ + 0) + 0*1*0*
is this a possible regular exprssion??
please correct me if not.
After getting this Just Do complement of it.
64.3k questions
77.9k answers
244k comments
80.0k users