Discussão:Máquina de Turing
 | Este artigo foi avaliado com qualidade 2 em 30 de novembro de 2022 e faz parte do âmbito de um WikiProjeto: Ciência da computação. | |
|---|---|---|
 |  | Para o WikiProjecto Ciência da computação este artigo possui importância 4. Se você se interessa pelo assunto, visite o projeto para conhecer as tarefas e discussões em curso. |
| Se não tiver suas questões respondidas nesta página de discussão procure o(s) wikiprojeto(s) acima. | ||
| Esta é a página de discussão de Máquina de Turing, destinada ao debate sobre melhorias e tarefas relacionadas ao artigo. Não é um fórum para discussão sem relação com o artigo. | |||
|---|---|---|---|
|
|||
Esta errada a parte que diz que a fita é infinita dos dois lados. Isso é uma modificação da especificação original da máquina de turing, que é válida e não aumenta nem diminui seu poder computacional (http://teia.inf.ufrgs.br/cgi-bin/moore.pl?estado=253&curso=LivroAnimado), mas a original só tem fita infinita para a direita, mas tem um início a esquerda.