CS 340: Lab 1 Solutions
You can use regexEquivalenceChecker.jar
to compare your answers to the following solutions.
Note that when you enter a regular expression using the equivalence checker, e means ɛ.
Language 1: abb(aa)*
Language 2: (ab)*(a|ɛ)|(ba)*(b|ɛ)
Language 3: a*ba*(a*ba*ba*)*