 Automatenkonstruktion - ISBN Nummer Prüfung |
Varthor
Grünschnabel
Dabei seit: 27.10.2015
Beiträge: 2
 |
|
| Automatenkonstruktion - ISBN Nummer Prüfung |
     |
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
|
|
27.10.2015 07:58 |
|
|
Varthor
Grünschnabel
Dabei seit: 27.10.2015
Beiträge: 2
|
|
Hey!
Danke für deine Antwort.
Das bedeutet, dass eine zeichnerische Lösung sehr umfangreich / unleserlisch ist und die schriftliche Lösung eine große Anzahl von Zustandsübergängen hat?
Da dies eine Aufgabe mit sehr wenigen Punkten ist, wundert es mich der " einfache Aufwand" doch sehr.
Grüße
Varthor
|
|
|
27.10.2015 17:48 |
|
|
|
|
Ja, das ist recht viel Schreibarbeit.
In der Matrix wirst du sehen, dass auf einer Diagonalen immer der selbe Folgezustand auftritt.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
27.10.2015 18:06 |
|
|
|
