Es macht keinen Sinn, einen Sprachakzeptor zu konstruieren, der keine Sprache akzeptiert. Ich spreche speziell über FA, die Sprachen akzeptieren, nicht Transducer oder Übersetzer, die Sprachen übersetzen.Kann eine Finite Automata ohne Endzustand existieren?
Es kann nicht nur existieren - es ist sogar notwendig: Wie sonst würde man die leere Menge akzeptieren, die eine der regulären Sprachen ist. Es sei denn, Sie verwenden einen Automaten mit unerreichbaren Zuständen, was ziemlich ähnlich ist, wenn Sie keinen Endzustand haben.
Menschen bauen sie die ganze Zeit. Sie haben eine Reihe von Zuständen, und jeder Zustand ist letztlich von jedem anderen zugänglich, und es gibt keinen Endzustand, also bleibt er niemals stehen, obwohl er in einer Radschleife stecken bleiben könnte. Kein Problem damit.
Suchen Sie nach "beschäftigt Biber".
Die mathematical model of a FSM, wie auf der Wikipedia-Seite beschrieben, stellt fest, dass der Satz F der Endzustände möglicherweise leer ist. Während ein leerer Satz von Endzuständen wenig nützlich ist, wenn der FSM als ein Erkenner verwendet wird, können FSMs auch als Wandler verwendet werden.
Zum Beispiel enthält eine Mealy machine keine Reihe von Endzuständen, da es die Ausgabe von der Maschine als Eingang verarbeitet wird, die von Interesse ist.
Danke, ich denke nie an leeren Satz als Fall. – lifeisshubh
Nun, es ist nicht der nützlichste Fall - aber oft mathematisch notwendig nach den Definitionen. –