Quiz
Quiz de Máquinas de Turing Determinísticas
Perguntas do quiz (7)
1Das alternativas abaixo, qual não pode ser resolvida por Máquina de Turing ?
- AVerificar se a parentisação de uma expressão está correta
- BDizer se dois códigos diferentes são equivalentes
- CContar o tamanho de uma string
- DReconhecer gramáticas regulares
2O modelo determinístico apresentado pelo grupo (modelo determinístico clássico) se diferencia dos demais por:
- ALimitar apenas a parte esquerda da fita
- BLimitar tanto a parte esquerda quanto a parte direita da fita
- CUsar múltiplas fitas
- DPermitir que a cabeça de leitura permaneça parada
3A máquina de Turing é representada por:
- AUma máquina de estados finita
- BUma memória em pilha
- CUm conjunto de funções de transição, fita e cabeça de leitura e escrita
- DUma linguagem de programação orientada a objetos
4Qual das opções abaixo não é possível de se acontecer com uma máquina de Turing?
- AAceitar uma cadeia de entrada ou rejeitá-la
- BFicar em loop e nunca parar
- CUsar a fita como saída quando se a utiliza para processamento de funções e procedimentos
- DDeterminar que uma entrada é inválida sem sequer lê-la
5De acordo com a definição formal de máquina de Turing, quantos elementos são necessários para representá-la e quais são eles?
- AA máquina é uma quádrupla composta de:
1. Conjunto de símbolos não terminais
2. Conjunto de símbolos terminais
3. Conjunto de regras de produção
4. Axioma - BA máquina é uma quíntupla:
1. Conjunto de estados
2. Alfabeto de entrada
3. Função de transição
4. Estado inicial
5. Conjunto de estados finais - CA máquina é uma tripla:
1. Estado inicial
2. Conteúdo inicial da fita
3. Posição inicial da cabeça de leitura - DA máquina é uma sétupla:
1. Conjunto de estados
2. Alfabeto da entrada
3. Alfabeto da fita
4. Função de transição
5. Estado inicial
6. Estado de aceitação
7. Estado de rejeição
- AA máquina é uma quádrupla composta de:
6A configuração de uma máquina de Turing é uma tripla. Quais elementos a compõe?
- AEstado atual, conteúdo atual da fita e posição atual
- BNúmero de fitas ativas, status de aceitação atual e estado atual
- CEstado atual, direção de leitura e posição atual
- DEstado atual, número de leituras realizadas e conteúdo atual
7Considerando a máquina de Turing da imagem, qual será o comportamento da máquina para as cadeias aaabbbccc, aaababccc e λ?
- AAceita, rejeita e aceita
- BAceita, aceita e aceita
- CRejeita, rejeita e rejeita
- DAceita, rejeita e rejeita
- ENenhuma das demais
Informações
- Descrição
- Um divertido quiz sobre máquinas de Turing determinísticas para o trabalho 3 da disciplina SCC-205 - Teoria da Computação e Linguagens Formais do ano de 2015.
- Autor
- Loys Gibertoni
- Idioma
- Português
- Visualizações
- 174
- Etiquetas
- Avaliação
- Ainda sem avaliações Avalie este quiz