Regex Equivalence Checker Try it online! Understands +, *, | and parens. The aforementioned characters can be escaped with a backslash. Build with stack build.