Java - Automatas-Expresiones Regulares

Hola Amigos(as), tengo un problema. Necesito hacer un programa en el ramo teoria de automatas que reduzca las expresiones regulares a su minima expresion. Ojala me puedan ayudar con el codigo o parte de el (mejor seria si estuviera completo :P). Gracias de antemano. Adios

Hola, mira tengo algunos ejemplos con el proyecto de regexp de apache , pero ejemplos con automatas pos la verdad no tengo, pero mi pregunta es que quieres hacer realmente?, tienes algun avance en còdigo fuenete, para poderte ayudar?

Los automatas son reconocedores de cadena para una determinada gramatica. Un automata lo que hace es leer simbolo a simbolo, y cambiar de estado cada vez que reconozca un token valido.