Quando temos dois ou mais caminhos aceitáveis numa máquina não determinística, qual escolhemos e que critérios podemos usar?
segunda-feira, 16o. de outubro de 2023 by panosadrianos
No domínio da teoria da complexidade computacional, especificamente no estudo de máquinas de estados finitos, o conceito de não determinismo desempenha um papel importante. Máquinas de estados finitos não determinísticos (NFSMs) são modelos teóricos que permitem que vários caminhos aceitáveis sejam seguidos em qualquer estado. Contudo, diante de tal situação, surge a pergunta: qual