Java - ayuda con programa de automatas

la verdad es que soy muy novato en el tema y quisiera que me ayudaran. tengo que hacer un programa que permita ingresar una expresion regular y que me dibuje un automata finito, luego que se ingrese una cadena de caracteres y que el programa me diga si reconoce o no diga cadena. habia hecho una comparacion con esto:
public static void main(String[] args) {
Scanner teclado = new Scanner(System.in);
String expRegular = teclado.next();
String cadena = teclado.next();

Pattern pat = Pattern.compile(expRegular);
Matcher mat = pat.matcher(cadena);
if(mat.matches()){
System.out.println("Correcto");
}else{
System.out.println("Incorrecto");
}
}
}
pero el ingeniero dijo que no queria que utilizara Regex si no que programara el automata completo. la verdad no se como hacerlo. si me pudieran dar una idea se los agradeceria.

La verdad no me he enterado que pides. Creo que deberíais leer vuestros post antes de confirmar, porque no os expresáis nada bien.

Explícate bien y le metemos mano.

lo que deseo hacer es un programa que me permita lo siguiente:
1. ingresar una expresion regular como por ejemplo, (a|b)* o ab+, esta expresion regular es ingresada por el usuario.
2. con algun boton en el programa hacer la tabla de trasiciones del automata de dicha expresion regular.
3. en un campo de texto ingresar una cadena de caracteres como por ejemplo, aaaaabbbb y que el programa me diga si la expresion regular ingresada al principio reconoce la cadena o no.

para esto yo habia investigado el paquete de Regex y sus funciones como pattern y match para la validacion de las cadenas, pero no lo quieren con esos metodos si no el uso de case o if o cosas asi para realizar lo que me solicitaron. solo necesito una orientacion de como hacerlo ya que en internet no he encontrado algo al respecto. lei un por sobre el algoritmo de thompson que es para pasar de una expresion regular a un automata finito pero no hay mayoy cosa.

quisiera hacer un programador de riego con un automata panasonic pero no se como hacerle saber cuando es un lunes o un martes etc. y la hora actual para empezar el programa de riego gracias