Boa tarde!

Então, como você não definiu o tipo de Autômato, você pode construir um AFND-E (AF não definido com transições vazias) fácilmente utilizando o algoritmo de Thompson! Nela, cada tipo de instrução (escolha, repetição, etc.) possui um modelo, e é bem fácil de resolver este tipo de expressão!

Creio que com este material você já consiga entender e construir seu AFND-E! 

http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node47.html

Boa sorte e bons estudos!