thiagouft/Trabalho-1-TCLFA

Implementar computacionalmente, em linguagem acordada com o professor, um programa que reconheça a linguagem denotada pela linguagem regular: b(a+b)b+(a+b)bb(a+b)+(a+b)(a+b)b(&+(a+b)*b)(a+b)(a+b) Observação: o símbolo ‘&’ é a palavra vazia. Foi utilizado este símbolo na expressão regular anterior para que possa ser utilizada na “Aplicação que converte expressão regular em AFD”, disponibilizada no moodle, uma vez que esta aplicação não aceita o símbolo ε. Utilize essa aplicação para gerar o AFD a ser implementado. v tanto, você deve implementar computacionalmente o AFD da linguagem denotada na expressão regular anterior. Em seguida, implementar em código fonte a função de transição do AFD e a função de transição estendida.

Python