Questões de Concurso Público IFN-MG 2018 para Ciências da Computação: Teoria da Computação

Foram encontradas 40 questões

www.qconcursos.com
Q958895
Programação Conceitos básicos de programação ,
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958895 Programação

Sejam A e B duas linguagens sobre o alfabeto binário, isto é, sobre o alfabeto composto apenas por 0’s e 1’s. Seja A a linguagem na qual a quantidade de 0’s e 1’s é igual. Seja B a linguagem onde nenhum 0 ocorre após um caractere 1.


Sobre essas linguagens, é correto afirmar que

Alternativas
Q958896
Programação Conceitos básicos de programação ,
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958896 Programação
Sobre o Teorema do Bombeamento para linguagens regulares, é INCORRETO afirmar que
Alternativas
Q958897
Sistemas de Informação Conceito de TI e SI ,
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958897 Sistemas de Informação

Seja A um autômato finito não determinístico que reconhece uma linguagem L. Seja B um autômato finito determinístico que reconhece a mesma linguagem.


Sobre o número de estados de A e de B, é correto afirmar que

Alternativas
Q958898
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
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
Alternativas
Q958899
Sistemas de Informação Conceito de TI e SI ,
Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958899 Sistemas de Informação
Sobre o conjunto de problemas que podem ser computados por Máquinas de Turing, é correto afirmar que
Alternativas
Respostas
36: E
37: A
38: E
39: E
40: E
www.qconcursos.com