Tendo em vista o apresentado, analise o autômato a seguir e informe quais expressões regulares poderão denotar a mesma linguagem: As linguagens re...

Tendo em vista o apresentado, analise o autômato a seguir e informe quais expressões regulares poderão denotar a mesma linguagem:

As linguagens regulares podem ser denotadas por autômatos finitos ou expressões regulares.
No primeiro caso, ou seja, com relação aos autômatos finitos, podem ser representadas por um conjunto de estados, um conjunto finito de símbolos, o qual chamamos de alfabeto, uma função de transição, um estado inicial e, por fim, apenas um ou um conjunto de estados finais.
No segundo caso, as expressões regulares costumam ser representadas por um conjunto de símbolos de um alfabeto, símbolos que representam operações (concatenação, fecho estrela e união) e por parênteses, com o intuito de definir uma precedência.
Há casos em que a representação de uma linguagem regular a partir de um autômato finito se torna a melhor opção, pois, de acordo com o problema, ela apresenta um formato de interpretação mais simples.
No entanto, há momentos em que a expressão regular se torna indispensável.
Desse modo, é possível converter um autômato finito em uma expressão regular.
A. (ab*a+ba*b)a*baa+(ab*a+ba*b)a*bbb
B. I e III.
C. (a+b)(b+a)*(a+b)a*b(a+b)(a+b)
D. (ab*a)+(ba*+b)*ab(aa)+(bb)
E. (ab*a+ba*b)a*b(aa+bb)