Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Zitat: |
Original von Spender
Warum noch ein a? Die Sprache kann doch nur ein a bereitstellen?!
|
Es kommt darauf an, wie bei euch DFA definiert sind. Lt. der Definition, welche ich kenne und auf welche sich sicher auch HueHang bezieht, ist vorgegeben dass es für jede Eingabe und jeden Zustand genau eine Transition geben muss. Für ungültige Eingaben führt man einen "Müllkorbzustand" ein, welcher nur Eingänge hat, kein Finalzustand ist und für alle weiteren Eingaben reflexiv auf sich selbst verweist.
D.h. es muss einen Zustand geben, es sei denn, es ist in der Vorlesung definiert, dass alle nicht angegebenen Transitionen zu einem solchen Zustand führen.
VG,
Karlito
Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von Karlito: 21.07.2012 21:34.
|
|