|
Meine Frage:
Hallo zusammen,
ich möchte folgende Frage beantworten
Eine ISBN-Nummer ist eine zehnstellige Ziffernfolge
a = a1 . . . a10 mit ai (Element aus) {0, 1, 2, . . . , 9} für 1 <= i <= 9
und a10 (Element aus) {0, 1, 2, . . . , 9,X},
wobei X für den Wert 10 steht.
Eine ISBN-Nummer ist korrekt genau dann, wenn die Summe aller Ziffern = 0 mod 11 ist.
Konstruieren Sie einen endlichen Automaten, der genau die korrekten ISBN-Nummern akzeptiert
Meine Ideen:
Mein bisheriges vorgehen war das ich als Zustände die mod 11 Reste genommen und untereinander eine Verbindung hergestellt habe.
Ich habe mir vorab eine Matrix angelegt, von der aus der Übergang von dem Zustand x zu jedem anderen zustand dargestellt wird.
Bei der Konstruktion des Automaten werden die eingehenden und abgehenden Eingaben sehr umfangreich. Es gibt für jeden Zustand 10 mögliche Eingaben und ebenfalls 10 Eingaben die zu einem der 10 Zustände führen.
Als nächsten Schritt muss ich wahrscheinlich diese Übergänge bündeln und übersichtlich gestalten.
Leider fehlt mir hierfür der Ansatz =(
Für einen Denkanstoß wäre ich daher sehr dankbar =)
Grüße
Varthor
|
|