3964609
Descrição
Quiz por Amanda Ruiz, atualizado more than 1 year ago
|
Criado por Amanda Ruiz
mais de 8 anos atrás
|
|
Questão 1
Questão
Uma Máquina de Turing é capaz de representar quais tipos de Linguagem da Hierarquia de Chomsky?
Responda
-
Linguagem Regular
-
Linguagem Sensível ao Contexto
-
Linguagem Recursivamente Enumerável
-
Linguagem Livre de Contexto
Questão 2
Questão
Uma Máquina de Turing, segundo a definição apresentada nos nossos módulos teóricos, é representada por uma:
Responda
-
Quádrupla
-
Quíntupla
-
Sêxtupla
-
Sétupla
Questão 3
Questão
A sétupla só é corretamente representada quando contém os seguintes elementos:
Um conjunto (não vazio) de estados do seu AF: Q
Um símbolo branco (neutro): b
Um alfabeto de símbolos da fita: Γ, b ∈ Γ
Um alfabeto de símbolos de entrada: Σ, Γ∖{b } ⊇ Σ
Uma função de transições para os estados em Q, definida como δ: (Q∖F) ✕ Γ → Q ✕ Γ ✕ { E, D }.
Um estado inicial: q, Q ∋ q
Um conjunto de estados finais (de aceitação): F, Q ⊇ F
Responda
- True
- False
Questão 4
Questão
Uma Máquina de Turing Determínistica contém um cabeçote de [blank_start]leitura e escrita[blank_end] que pode se mover para [blank_start]esquerda e para direita[blank_end], [blank_start]uma fita infinita[blank_end], uma [blank_start]máquina de estados[blank_end] e um alfabeto.
Responda
-
leitura
-
escrita
-
leitura e escrita
-
seleção
-
esquerda e para direita
-
esquerda
-
direita
-
uma fita infinita
-
uma fita finita
-
uma fita ciclica
-
um disco
-
pilha
-
fila
-
controladora
-
máquina de estados
Questão 5
Questão
No diagrama ao lado, embora possua uma representação de transições diferentes da que vimos, ainda representa um diagrama da função de transição de uma MT. Observando-a, qual linguagem ele deve aceitar?
Responda
-
L = { 0^n 1^n | n >= 0 }
-
L = { 0^n 1^n | n >= 1 }
-
L = { 0^i 1^j | i >= 0 , j >= 0 }
-
L = { 0^i 1^j | i >= 1 , j >= 1 }
Questão 6
Questão
Suponho um diagrama da função de transição de uma MT tal que não apareça o estado de rejeição e as transições que levam a ele. Pode-se dizer que essas transições e este estado não fazem parte da máquina?
Responda
- True
- False
Questão 7
Questão
Assinale as informações corretas:
Responda
-
A máquina apenas para se a entrada é aceita.
-
A máquina pode parar a qualquer momento.
-
A máquina nem sempre para.
-
Uma máquina pode ter mais de um estado de aceitação.
Questão 8
Questão
Sobre uma MTD:
Responda
-
O alfabeto de entrada pode conter o símbolo 'branco'
-
O alfabeto de entrada está contido no alfabeto da fita.
-
O estado inicial pode ser o mesmo do final
-
O estado de rejeição pode ou não fazer parte da sétupla, dependendo de sua representação.
-
O indicativo de L/R (E/D) não é necessário na notação de transição.
Questão 9
Questão
Qual é a linguagem aceita pela máquina representada ao lado?
Responda
-
a^n b^n (a|c) (a|c)^n , sendo n >= 0
-
a^n b^n (a|c) (a|c)^n , sendo n > 0
-
a^n b^n (a|c)^2n , sendo n >= 0
-
a^n b^n (a|c)^2n , sendo n > 0
-
a^n b^n (a|c)^n , sendo n >= 0
-
a*b*(a|c)*
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.