ethanpailes/regex

Deal with languages containing the empty set in alternations

ethanpailes opened this issue · 0 comments

I think (apple|)alex should be impossible to optimize. I need to confirm that the code does the right thing. Note that this also applies to (apple|x*)alex, though not (apple|x+)alex