Maschinenfunktion
Eine Maschinenfunktion ist eine Funktion (das Turingprogramm einer Turingmaschine ist die Maschinenfunktion), die eine endliche Maschine in endliche vielen Schritten in einen Endzustand überführt.
| Dieser Artikel bedarf einer Überarbeitung. Eine Begründung befindet sich in der Regel auf der Diskussionsseite. Wenn du Lust hast, verbessere den Artikel und entferne anschließend diesen Baustein. |
22px|leftDieser Artikel ist noch sehr kurz. Überarbeite und verbessere ihn, wenn du kannst. Möchtest du jetzt diese Seite bearbeiten?