Als «nondeterminism» getaggte Fragen

Fragen zu Automaten, formalen Grammatiken oder anderen Rechenmodellen, die sich speziell auf die Verwendung von Nichtdeterminismus beziehen. Nicht zu verwechseln mit Zufälligkeit oder Mehrdeutigkeit!

14
Warum heißt NFA nicht deterministisch?

Ich habe diese [irgendwie witzige] Frage im Kopf. Warum ist das nicht-deterministischen endlichen Automaten genannt nicht-deterministisch, während wir die Übergänge für Eingänge definieren. Nun, obwohl es mehrere und Epsilon- Übergänge gibt, sind diese definiert, was bedeutet, dass die Maschine für...

11
Verfeinerungsarten ableiten

Bei der Arbeit wurde ich beauftragt, einige Typinformationen über eine dynamische Sprache abzuleiten. Ich schreibe Folgen von Anweisungen in verschachtelte letAusdrücke um, wie folgt: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z =>...