indeterministischer endlicher Automat
-
Hallo,
ich habe diese Aufgabe:
3 Forscher und 3 Kanibalen wollen einen Fluss überqueren. Sie haben ein Boot, in welches 2 Personen passen. Es dürfen nie mehr Kannibalen als Forscher auf einer Uferseite sein (es sei denn, es ist kein Forscher an der Uferseite)
a) wie sieht ein indeterministischer endlicher Automat aus, der das Problem modelliert (Mit Startzustand, Finalzustand und Eingabealphabet)
b) nennt mindestens ein Lösungswort.
Also, ich brache eine Idee/Hilfe, wie man bei so einer Aufgabe anfängt.
-