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):