Questão de Ciência da Computação (ENADE)ENADE — 2017Diversas

Questão da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.

Questão 1ENADE·Diversas·2017Ciência da Computação (ENADE)

Considere o seguinte alfabeto: Considere, ainda, uma linguagem L definida sobre esse alfabeto. , 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.

Alternativas

Ficha técnica da questão

Banca
ENADE
Órgão
Diversas
Ano
2017
Disciplina
Ciência da Computação (ENADE)
Nº na prova
Tipo
Múltipla escolha

Fonte: prova oficial · Extração determinística com gabarito oficial conferido.

Comentários da comunidade(0)

0/2000

Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.