Onde posso encontrar autômatos amostra e máquinas de Turing? [fechadas]

Question

Eu estou estudando para um teste de autômatos em um curso que está fortemente baseada em jflap. O problema é que não temos muita documentação e os autômatos amostra que eu encontrei em jlap como este e este , são insuficientes preparar para o próximo teste.

Onde posso encontrar mais? Qualquer outro recurso com máquinas de Turing amostra como gráficos com transições também seria útil.

Answer 1

"A resolução de problemas em autômatos, línguas e complexidade" é um livro fantástico para qualquer coisa relacionada a ... qualquer coisa em seu título. Entre outras coisas, você pode encontrar um monte de exemplos de DFAS / NFAS / PDAs / TMS para todos os tipos de coisas, e eles te ensinar um monte de técnicas para construí-las.

Edit: que primeiro elo de vocês continua falando sobre "NPDAs nondeterministic" e "NPDAs deterministas". Estou escrevendo esta edição apenas para satisfazer o meu desejo de denunciar tais pleonasmos e oxymora:)

Answer 2

Tente excelente livro de Michael Sipser "Introdução ao Teoria da Computação ". As máquinas de autômatos e Turing são expressos como diagramas de estado, com a explicação de texto suficiente para ajudá-lo a interpretar e implementá-las.

Esta foi a nossa texto curso na Uni cerca de 4 anos atrás, pouco antes da 2ª edição saiu; foi um verdadeiro rock, eu recomendo vivamente!