Sobre linguagens recursivas e recursivamente enumeráveis, é ...

Com base no mesmo assunto

Q958898

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958898 Algoritmos e Estrutura de Dados

Sobre linguagens recursivas e recursivamente enumeráveis, é correto afirmar que

um autômato finito pode reconhecer uma linguagem recursiva, desde que o alfabeto seja suficientemente grande.

uma linguagem é recursivamente enumerável se e somente se ela é livre de contexto e regular.

elas são equivalentes.

a classe das linguagens recursivamente enumeráveis é fechada para complemento.

a classe das linguagens recursivas é um subconjunto estrito da classe das linguagens recursivamente enumeráveis.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Questões de assuntos semelhantes