O seu navegador (Generic Browser 0) está desatualizado. Melhore sua experiência em nosso site!
Atualize Agora
Semana do cliente: assine o Plano Anual Premium com 20% de desconto! Quero aproveitar!

Questões de Concursos

Aumente suas chances de ser aprovado no cargo dos sonhos com os cursos que preparamos para você.

Compre agora

Foram encontradas 270 questões

Q958899 Sistemas de Informação
Sobre o conjunto de problemas que podem ser computados por Máquinas de Turing, é correto afirmar que
Você errou!   Resposta: Parabéns! Você acertou!
Q958898 Algoritmos e Estrutura de Dados
Sobre linguagens recursivas e recursivamente enumeráveis, é correto afirmar que
Você errou!   Resposta: Parabéns! Você acertou!
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

Você errou!   Resposta: Parabéns! Você acertou!
Q958896 Programação
Sobre o Teorema do Bombeamento para linguagens regulares, é INCORRETO afirmar que
Você errou!   Resposta: Parabéns! Você acertou!
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

Você errou!   Resposta: Parabéns! Você acertou!
Respostas
1: E
2: E
3: E
4: A
5: E