ENADE 2017: Considere o seguinte alfabeto

ENADE 2017: Considere o seguinte alfabeto

ENADE 2017: Considere o seguinte alfabeto:

ꜫ ={(,),0,1,2,3,4,5,6,7,8,9,+,-}.

Considere, ainda, uma linguagem L definida sobre esse alfabeto.

L={ w | w ꞓ ꜫ*, para cada ocorrência de “( em w, existe uma ocorrência de “)”}

Por exemplo, a cadeia x = (2 + (3 - 4)) pertence a L, mas a cadeia y = (2 + (3 - 4) não pertence a L.

Com relação à linguagem L, avalie as asserções a seguir e a relação proposta entre elas.

I. A linguagem L não pode ser considerada regular.

PORQUE

II. Autômatos finitos não possuem mecanismos que permitam contar infinitamente o número de ocorrências de determinado símbolo em uma cadeia.

A respeito dessas asserções, assinale a opção correta.

A) As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

B)  As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.

C)  A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

D)  asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

E) As asserções I e II são proposições falsas.

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:

A) As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

PRÓXIMA QUESTÃO:

- ENADE 2017: A figura a seguir exibe um grafo que representa um mapa rodoviário, no qual os vértices representam cidades e as arestas representam vias.

QUESTÃO DISPONÍVEL EM:

- Prova Ciência da Computação ENADE 2017 com Gabarito