0

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.

WizWarrior
  • 1
  • 1
  • 2
  • 4

2 Answers2

1

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.

OmG
  • 3,572
  • 1
  • 14
  • 23
0

enter image description here

Not the best photo quality , but it will work. I think this DFA is the one but correct me if i'm wrong. :)

WizWarrior
  • 1
  • 1
  • 2
  • 4