Questão 354683

354683 Ano: 2018
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FCM
Orgão: IFN-MG

Provas:

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.

Questão presente nas seguintes provas

40 Questões

Acesse sua Conta