Machine de Turing non ambigüe

From Wikipedia, the free encyclopedia

En informatique théorique, une machine de Turing non ambigüe est une machine de Turing non déterministe qui admet au plus une exécution acceptante[1].

Related Articles

Wikiwand AI