Convert String regex into DFA

[mivkov]

Allow following operations:
(): parens
[]: choice of
{}: num times
^: not AND start of string
$: end of string
?: 0/1
.: any character (not \n)
|: OR (union)
*: ≥0
+: >0
(?s): allow . to function as EVERY character