Magna Concursos
3774545 Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-MG
Orgão: IF-MG
Considere a linguagem L com alfabeto {0,1} definida como a linguagem das palavras binárias que possuem um número par de 1s. Considere essas informações e julgue as afirmativas abaixo:

I. L é uma linguagem regular.
II. É possível construir um autômato finito determinístico (DFA) que reconhece a linguagem L.
III. A linguagem L não pode ser denotada por uma expressão regular.
IV. A linguagem L pertence à classe de linguagens livres de contexto, mas não à classe de linguagens regulares.

Está(ão) correta(s) a(s) afirmação(ões):
 

Provas

Questão presente nas seguintes provas

Professor PEBTT - Ciência da Informação

30 Questões