title: Regex to Finite Automata
body: <p>How can I convert a regular expression such as:</p>
  
  <p><code>((e|£|\$)([1-9][0-9]*|0)(,|\$|\.){1}([0-9][0-9]))|(([1-9][0-9]*|0),[0-9][0-9](EUR))|([1-9][0-9]*|0)\$[0-9]{2}</code>  </p>
  
  <p>to a finite automata like this:</p>
  
  <p><a href="https://i.stack.imgur.com/asqMM.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/asqMM.png" alt="finite automata like this"></a></p>