Questões IFN-MG 2018 para Ciências da Computação: Teoria da Computação

Mais opções

Q958893

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

Q958893 Programação

Linguagens livres de contexto são exatamente as linguagens que podem ser reconhecidas por

autômatos finitos determinísticos.

autômatos finitos não determinísticos.

expressões regulares.

autômatos com pilha.

máquinas de Turing.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q958895

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

sua interseção é vazia.

ambas são regulares.

ambas são irregulares.

apenas A é regular.

apenas B é regular.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q958896

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

se uma linguagem L não é regular, pode-se demonstrar que de fato L não é regular, utilizando-se o Teorema do Bombeamento.

para toda linguagem regular L e toda palavra suficientemente grande pertencente a L, é possível afirmar que há um trecho desta palavra que pode ser repetido quantas vezes desejarmos para se obterem outras palavras de L.

o Teorema do Bombeamento pode ser utilizado para mostrar que a linguagem L, composta por palavras cujo comprimento é um número primo, não é regular.

o enunciado do Teorema do Bombeamento possui diversos quantificadores lógicos, sendo eles existenciais e universais.

o Teorema do Bombeamento pode ser utilizado para mostrar que a linguagem composta por palavras formadas por uma quantidade qualquer de 0’s, seguida da mesma quantidade de 1’s, não é regular.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Foram encontradas 3 questões