Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Kellerautomaten auf Richtigkeit überprüfen

0 Punkte
51 Aufrufe
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 !
Gefragt 23, Jul 2017 in KEL-AA von uqdme uqdme Lernwillige(r) (250 Punkte)  

Eine Antwort

+1 Punkt
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!
Beantwortet 23, Jul 2017 von updrq updrq Tutor(in) (103,620 Punkte)  
...