Java - programa en java

Hola, estoy estudiando ingenieria Y ME ESTA ENSEÑANDO A PROGRAMAR EN JAVA, pero se me es un poco dificil, necesito hacer un programa que me permita leer expresiones regulares y luego compararlas!! Gracias!!!

Hola,
¿Y que llevas?

Esto me lo dejaron en teoria de automatas, es un proyecto grande, qe lo llevamos por pasos, 1ro. me habian dejado hacer un programa que creara un archivo .txt y leera Tokens. ya lo hice!! pero ahora quiere que hagamos un programa y en el cual construyamos un lectore de expresiones regulares, a manera que compare si la expresion es correcta o incorrecta?
ejemplo: a*b*
aabb correcto
abab incorrecto

Y pues la verdad no tengo idea, ya me tupi en esto? Qe debo hacer Jhonnathan Emilio
mas o menos como debo desarrollar mi programa.