Respostas
A resposta correta é a alternativa "I, II e IV, apenas". Justificativa: - A afirmativa I está correta, pois um alfabeto ou vocabulário é um conjunto finito e não vazio de símbolos. - A afirmativa II também está correta, pois uma palavra sobre o alfabeto "V" é uma cadeia de comprimento finito de símbolos de "V". - A afirmativa III está incorreta, pois gramáticas são especificações finitas de linguagens finitas, e não infinitas. - A afirmativa IV está correta, pois a classe das linguagens regulares é um subconjunto próprio da classe das linguagens livres de contexto.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta