Discussão:Máquina de Turing
Adicionar tópicoEste 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.