Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-MG 2024
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg240032
- Banca
- IF-MG
- Órgão
- IF-MG
- Ano
- 2024
- Nível
- Superior
- Cargo
- PROFESSOR EBTT - Ciência da Computação e Sistemas de Informação. - Ribeirão das Neves
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):
- AI, e II, apenas
- BI, III, IV, apenas.
- CII e III, apenas.
- DI, II e IV, apenas
- EI, II, III e IV.