Matthias Apsel: theoretische Informatik zum Wochenende

Beitrag lesen

Hallo Rolf B,

noch eine Rückfrage. Muss der endliche Automat deterministisch sein?

Hm. Man kann ja jeden NEA in einen DEA umwandeln. Ich hatte tatsächlich einen DEA im Sinn. Aber ich würde mich auch über einen NEA freuen.

Bis demnächst
Matthias

--
Du kannst das Projekt SELFHTML unterstützen,
indem du bei Amazon-Einkäufen Amazon smile (Was ist das?) nutzt.