DTM vs TM

Question

wahr oder falsch?

Zu jeder nichtdeterminischen Turing-Maschine N gibt es eine deterministische Turing-Maschine M mit L(N) = L(M).

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kommentare