Imagem de fundo

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

1
Q3435502
Tecnologia da Informação DFD
Teclas de Atalhos
Compartilhar
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)


Imagem associada para resolução da questão

A

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

B

a(ba)*c(aUb)*b

C

a(cUaUbaUcabUab)*b

D

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

E

a(ba U ca)*aa*b

Comentários Marcadores Anotações (0) Estatísticas Reportar erro