How can one design a regular expression for given string in title ?
Also how can we draw DFA of that regular expression?
I've tried many expressions but couldn't succeed, please help.
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.Sign up to join this community
The regular expression would be like $(0 + 1)^*010(0 + 1)^*01 + (0 + 1)^*0101$. Transformation of a regular expression to a DFA has a well-defined algorihtms, and you can find them in the resources.