3964609
Descripción
Test por Amanda Ruiz, actualizado hace más de 1 año
|
Creado por Amanda Ruiz
hace alrededor de 9 años
|
|
Pregunta 1
Pregunta
Uma Máquina de Turing é capaz de representar quais tipos de Linguagem da Hierarquia de Chomsky?
Respuesta
-
Linguagem Regular
-
Linguagem Sensível ao Contexto
-
Linguagem Recursivamente Enumerável
-
Linguagem Livre de Contexto
Pregunta 2
Pregunta
Uma Máquina de Turing, segundo a definição apresentada nos nossos módulos teóricos, é representada por uma:
Respuesta
-
Quádrupla
-
Quíntupla
-
Sêxtupla
-
Sétupla
Pregunta 3
Pregunta
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
Respuesta
- True
- False
Pregunta 4
Pregunta
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.
Respuesta
-
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
Pregunta 5
Pregunta
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?
Respuesta
-
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 }
Pregunta 6
Pregunta
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?
Respuesta
- True
- False
Pregunta 7
Pregunta
Assinale as informações corretas:
Respuesta
-
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.
Pregunta 8
Pregunta
Sobre uma MTD:
Respuesta
-
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.
Pregunta 9
Pregunta
Qual é a linguagem aceita pela máquina representada ao lado?
Respuesta
-
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)*
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.