Please enable JavaScript.
Coggle requires JavaScript to display documents.
Decidibilidade (Problemas Decidiveis (Aceitação de um AFD, Aceitação de um…
Decidibilidade
-
Problemas Indecidiveis
-
-
Problema da Parada
-
Problema indecidivel, prova por contradição
-
-
Motivação
Saber se um problema é indecidível é importante para podermos fazer uma simplificação do mesmo a fim de propormos uma solução algorítmica