Considerando a Teoria da Computação para expressões regul...

Q3435502

Ano: 2024

Banca: Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo - IFES

Prova: IFES - IFES - Professor - Área: Ciência da Computação - 2024

Considerando a Teoria da Computação para expressões regulares, qual expressão pode ser utilizada para representar o seguinte Autômato Finito Determinístico (AFD):´

Obs: para essa questão, foi utilizada a notação de teoria da computação no estudo das propriedades de linguagens regulares:

● União: U

● Estrela: *

● Concatenação: ° (que pode estar implícito)

a(b*U(ca))*aa*b

a(ba)*c(aUb)*b

a(cUaUbaUcabUab)*b

a(ba)*(ca)*aa*b

a(ba U ca)*aa*b

Considerando a Teoria da Computação para expressões regulares, qual expressão pode ser ...