A teoria dos autômatos mais abrangente é a Máquina de Turing. Ela é capaz de simular qualquer algoritmo computacional e é considerada um modelo universal de computação. As outras teorias dos autômatos são mais limitadas em termos de poder computacional.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar