Regular Expression Equivalence Checker




This checks whether or not two regular expressions are equivalent, that is whether or not they represent the same language.



To Use

Type in your regular expressions into windows RE1 and RE2 and click "Submit".
For example type in (a+b)*into RE1 and ((a)*(b)*)* into RE2 and click "Submit".
The results are going to be displayed in the RESULT window.



Note 1: A string to be Kleene starred must be put into parentheses even if it is a single symbol such as (a)* and (a+b)*.
Note 2: Use e to denote the empty string for a regular expression. For examle ae is the same as a, so is eae.