Na máquina de Turing, a função de transição δ está na forma:(onde Q é o conjunto finito de estados, Σ é o conjunto finito de alfabetos de entrada, ...

Question

Na máquina de Turing, a função de transição δ está na forma:(onde Q é o conjunto finito de estados, Σ é o conjunto finito de alfabetos de entrada, Γ é o símbolo de fita permitido, L significa esquerda, R significa direita e H significa parada).

Q × Γ → (Q × Σ)
Q × Γ → (Q × Γ × {L, R, H})
Q × Γ → (Q × Σ × {H})
Q × Σ → (Q × {L, R, H})
Q × Σ → (Q × Σ × {L, R, H})

Q × Γ → (Q × Σ)
Q × Γ → (Q × Γ × {L, R, H})
Q × Γ → (Q × Σ × {H})
Q × Σ → (Q × {L, R, H})
Q × Σ → (Q × Σ × {L, R, H})

Ed · Answer

A alternativa correta é: Q × Γ → (Q × Γ × {L, R, H}). Essa é a forma da função de transição δ na máquina de Turing, onde Q é o conjunto finito de estados, Γ é o símbolo de fita permitido e L significa esquerda, R significa direita e H significa parada.

Na máquina de Turing, a função de transição δ está na forma:(onde Q é o conjunto finito de estados, Σ é o conjunto finito de alfabetos de entrada, ...

Linguagem

Outros

Essa pergunta também está no material:

EXERCICIO 8

Linguagem • Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

Responda

Continue navegando

Perguntas dessa disciplina

Nombre de una MEF definida por {Q, Σ, S, δ, λ, q0} donde: Q: Es el conjunto finito de estados. Σ: Es el alfabeto de entrada. S: Es el alfabeto de s...

Considere as afirmativas abaixo e marque a única alternativa correta: I. um conjunto finito e não vazio Σ de símbolos, é chamado de alfabeto. II. ...

No estudo sobre NLP é muito importante compreender os conceitos básicos de gramática da linguagem em análise. A gramática é um conjunto finito de r...

Considere as afirmativas abaixo e marque a única alternativa correta:I. Um conjunto finito e não vazio Σ de símbolos, é chamado de alfabeto.II. A p...

Conteúdos escolhidos para você