Buscar

Com base nas afirmativas abaixo assinale a resposta correta: I. Alfabeto ou vocabulário "V" é um conjunto finito e não vazio de símbolos. II. Uma p...

Com base nas afirmativas abaixo assinale a resposta correta:

I. Alfabeto ou vocabulário "V" é um conjunto finito e não vazio de símbolos.

II. Uma palavra sobre o alfabeto "V" é uma cadeia de comprimento finito de símbolos de "V".

III. Gramáticas são especificações infinitas de linguagens finitas.

IV. A classe das linguagens regulares é um subconjunto próprio da classe das linguagens livres de contexto.

I e IV, apenas.

I, II e IV, apenas.

II e III, apenas.

I, II e III, apenas.

II e IV, apenas.

Respostas

User badge image

Ed Verified user icon

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.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando