Search code examples
regular-languagefinite-automataautomatadfa

Space meaning in DFA?


This is a DFA generated by a tool for the regular expression

(a|b)* abaabb (a|b)*

What does space mean in the picture? And do you think it's completely correct because it doesn't show other possibilities for the string abaabb. e.g. what if if b in the middle of the string gets an a? dfa


Solution

  • [space] refers to the actual space I left in the string (a|b)* abaabb (a|b)*. That is all.