Necesito un programa en java de autómatas

que lea lo siguiente de entrada uno a*, b*, c* aUb, aUc, bUa, bUc, cUa, cUb y de entrada dos ya desarrolla la cadena por ejemplo:

Entrada 1 = a*

Entrada 2 = aaaaaaaa

Resultado = Si es cadena aceptable