Acessar o Zé Moleza
ou
O que você está pesquisando?
Máquina de Turing e Maquina de Estado Finito
2207 visualizações
4857 palavras
Adicionar aos favoritos
Loading...- | |
Uma máquina de Turing comum possui uma função de transição que, dado um estado e um símbolo na posição de execução da fita, especifica um novo símbolo a ser escrito na posição de execução da fita, a direção para o qual a fita deve mover-se e um novo estado para o sistema. Uma máquina de Turing não-determinística difere-se pois mais de uma ação pode ser aplicável dado um estado e um símbolo.
Existem diversos métodos para decidir qual caminho tomar, por exemplo, escolhendo a transição com maior potencial para levar a um estado desejado. Assim como uma máquina de Turing determinística possui um caminho de execução, a versão não-determinística possui uma árvore de execução. Se algum ramo da árvore leva a um estado desejado com a condição de sucesso do sistema, é definido que a máquina aceitou a estrada de dados.
5 - Descrição
Uma máquina de Turing consiste em:
1. Uma fita que é divida em células, uma adjacente à outra. Cada célula contem um símbolo de algum alfabeto finito. O alfabeto contém um símbolo especial branco (aqui escrito como 0) e um ou mais outros símbolos. Assume-se que a fita é arbitrariamente extensível para a esquerda e para a direita, isto é, a máquina de Turing possui tanta fita quanto é necessário para a computação. Assume-se também que células que ainda não foram escritas estão preenchidas com…
É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo
Institucional
Saiba como fazer
Trabalhos Acadêmicos
O Zé Moleza facilita sua vida acadêmica ajudando você em suas pesquisas, e a economizar o seu tempo e o seu dinheiro nos seus trabalhos de faculdade. São mais de 26144 pesquisa acadêmicas entre elas, monografia, temas de monografias, TCC, modelos de monografias, trabalhos de universidades, resenha, Paper, Ensaio, Bibliografia, Trabalhos Escolares.
Dicas de como fazer: Capa de Monografia, capa de TCC, Regras da ABNT, como fazer monografia, como fazer Projeto Final, como fazer seminário, como fazer capas, referências bibliográficas, modelo de monografia.
O Zé Moleza NÃO faz a venda de monografia e É TOTALMENTE CONTRA a compra de monografia pronta e trabalhos prontos. O Zé Moleza NÃO auxilia a quem compra monografia, NÃO apóia a quem quer comprar Trabalhos Prontos, e NÃO APROVA a quem quer comprar TCC prontos, dando dicas de formatação, regras da ABNT, dando sugestões de temas para monografia, resumo de livros, projeto de pesquisa, projeto de mestrado, projeto de pós-graduação, trabalhos acadêmicos, incentivando o usuário a desenvolver por conta própria sua monografia.
