Autômatos Finitos e Expressões regulares são equivalentes em...

Autômatos Finitos e Expressões regulares são equivalentes em seu poder descritivo. Qualquer expressão regular pode ser convertida num autômato finito que reconhece a linguagem que ela descreve, e vice versa. Sejam os conjuntos sobre o a = {0,1,2,3,4,5,6}, x={0,1,2,3}, y= {3,4,5} e z={0,2,3,5,6}. Construa a Expressão Regular, Gramática Regular e Automato finito não-determinístico dos resultados dos conjuntos.