Considere as seguintes expressões regulares cujo alfabeto é {a, b}

Considere as seguintes expressões regulares cujo alfabeto é {a, b}

ENADE 2014 - QUESTÃO 15

Considere as seguintes expressões regulares cujo alfabeto é {a, b}.

R1 = a(a U b)*

R2 = b(a U b)*

Se L(R) é a linguagem associada a uma expressão regular R, é correto afirmar que

A) L(R1) = L(R2).

B) L(R2) = {w | w termina com b}.

C) existe um autômato finito determinístico cuja linguagem é igual a L(R1) U L(R2).

D) se R3 é uma expressão regular tal que L(R3) = L(R1) ꓵ L(R2), então L(R3) é uma linguagem infinita.

E) um autômato finito não determinístico que reconheça L(R1) U L(R2) tem, pelo menos, quatro estados.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

C) existe um autômato finito determinístico cuja linguagem é igual a L(R1) U L(R2).

QUESTÃO DISPONÍVEL EM:

- Prova Ciências da Computação ENADE 2014 com Gabarito