Escolar Documentos
Profissional Documentos
Cultura Documentos
... .....
Máquina de Turing
...... So So Si Si Si Si So So So So
Máquina de Turing
b).um cabeçote de leitura
1.Lê um símbolo
2.Sobrescreve um símbolo
3.Movimenta –se para a esquerda e para a direita
( um quadrado )
Máquina de Turing
c).um registrador de estados
.... So So Si Si Si Si So So So So .....
q1
(qi,sj,§,ql)
1≤i,0≤j,l ≤ m,k≤n.
Máquina de Turing
Uma instrução da forma (qi, sj, § ,ql), informa a
maquina de turing que ,estando ela na estado qi
e lendo o simbolo Sj,faça o seguinte;
se §= Sk , apague Sj e escreva Sk no quadrado
que esta sendo lido;
Se § =D, mora o cabeçote de leitura uma
quadrado para a direita .
Modique o estado atual da maquina para ql.
Exemplo;
Exemplo;
Máquina de Turing
E uma quíntupla maquina de turing=
( Q, ∑, l, q1,F);
1.Q= {q1,q2....,qn} é o seu conjunto de estadas;
2.∑={So,S1,....Sn} é o seu alfabeto;
Réplica (parte) do
Calculador Diferencial
criado por Charles
Babbage.
Primeiro computador
Primeiro computador
Na segunda guerra mundial
Primeiro computador na ultima
geração
Novo geração
Referência
https://www.youtube.com/watch?v=INibxC6m
FPI
//www.google.com/search?
q=+computador&tbm=isch&ved=
https://www.youtube.com/watch?v=Vg6FzDsP
bC0
https://pt.wikipedia.org/wiki/Computador