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.
Coloque o texto novo embaixo do texto antigo. Clique aqui para começar um novo tópico. Assine suas mensagens usando quatro tiles (`~~~~`) ou com o botão . Novo na Wikipédia? Seja bem-vindo e veja como contribuir e os erros comuns. Precisa de ajuda? Tire suas dúvidas ou Fale com a Wikipédia.	Seja educado Presuma a boa-fé Não faça ataques pessoais Para disputas, veja como resolvê-las

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.