Kellerautomaten auf Richtigkeit überprüfen

Question

Hallo,

wenn ich einen Kellerautomaten aufgestellt habe und überprüfen will, ob dieser richtig ist, ist es dann grundsätzlich richtig für ein Testtwort die Konfigurationenfolge durchzugehen oder gibt es noch ein anderes Kriterium, um meinen Automaten zu testen ?

Denn sehr oft weicht meine Lösung von der Musterlösung ab, aber die Testwörter lassen sich immer ableiten.

Vielen Dank und viele Grüße !

Answer 1

Hallo,

grundsätzlich gibt es für Kellerautomaten ja viele richtige Lösungen und wenn sich bei deinen eigenen Automaten die Testwörter ableiten lassen, ist das schon einmal ein guter Hinweis auf ihre Richtigkeit. Allerdings reicht das Erkennen der Wörter einer Sprache nicht aus, es dürfen anders herum die Wörter, die nicht zur Sprache gehören, auch nicht vom Automaten akzeptiert werden.
Am besten ist es immer sich zu überlegen, wenn er das Testworter erkennt, ob es wirklich nur die Möglichkeit gibt zugehörige Wörter der Sprache zu akzeptieren, oder ob es auch ein Gegenbeispiel gibt.

 

Liebe Grüße und viel Erfolg beim Lernen!