 Automat |
|
|
Was interessiert ist die Zahl in Restklasse 6. Du brauchst also 6 Zustände (Rest 0, 1, 2, 3, 4, 5).
Akzeptierend ist nur Zustand 3 (0 ist zwar auch durch 3 teilbar, aber eben auch durch 6).
Kommst du jetzt von allein auf die Übergänge?
__________________
Syntax Highlighting fürs Board (Link)
|
|
05.02.2017 16:04 |
|
|
Ratte
Jungspund
Dabei seit: 07.01.2017
Beiträge: 19
 |
|
Leider nein. Ich verstehe es nicht 
Also akzeptiert der akzeptierende zustand lediglich die binärzahl 3(0011)?
Oder muss ich mir jetzt die zahlen aussuchen die nur durch 3 aber nicht durch 6 teilbar sind.
Also 9, 15, 21, 27, 33, 39, usw..
Also 1001, 1111, 0001 0110, 0001 1011, usw.
Die zahlen sind aber doch unendlich lang?
Und der akzeptierende zustand muss jedes dieser binärzahlen akzeptieren die durch drei teilbar sind aber nicht durch 6?
Wie kann ich denn eine so große abfolge von zahlen abschätzen konnen um einen automaten so einzurochten das er die akzeptiert?? 
|
|
|
05.02.2017 17:26 |
|
|
Ratte
Jungspund
Dabei seit: 07.01.2017
Beiträge: 19
|
|
| Zitat: |
Original von eulerscheZahl
Hatte noch was mit "Akzeptiere Zahlen der Form 5*n+3" auf der Platte liegen.
S entspricht Restklasse 0, A ist 1, B=2, C=3, D=4.
Wenn wir in Restklasse 2 sind und eine 1 lesen (also binär 10 zu 101 wird), sind wir in Restklasse 5 wieder bei 0. |
Wieso kommt man von a nach b indem man 0 eingibt?
Von s nach a komme ich mit einer 1. Also (S=0) 0000---> (A=1) 0001 ---> (B=2) 0001. Wie kann dann 0001 = 2(dezimal) sein?
|
|
|
05.02.2017 18:07 |
|
|
|
|
| Zitat: |
| dann ist doch bereits 0101 eingegeben? |
es ist irgendetwas eingegeben, das in Restklasse 5 äquivalent 0 ist. Das kann genausogut 1111 (=15) sein.
Dadurch deckt man die unendliche Menge möglicher Eingaben durch ein paar wenige Zustände komplett ab.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
05.02.2017 18:48 |
|
|
Ratte
Jungspund
Dabei seit: 07.01.2017
Beiträge: 19
|
|
Wenn ich jetzt von s nach a gehe und von a nach b und von b qieder nach s, dann habe ich 0101 dann gebe ich 4mal die null ein und bleibe vorerst auf s Und habe somit - 1010 000. Dann gehe ich noch einmal von. S nach a und dann b und dann s und erhalte dann 1010 0001 01 und gebe anschbließend noch sechs mal die null ein = 1010 0001 0100 0000 = 328832.
Dann teile ivh den wert 328832 durch 5 und erhalte: 65766,4. Was somit einen rest ungleich 0 hat obwohl es sich im zustand s=0 befindet.
Kannst du mir bitte das erklären. Es sollte doch keinen rest im zustand s geben oder?
|
|
|
05.02.2017 20:13 |
|
|
|
|
Wieso geteilt durch 2?
Wir teilen immer durch 5. Und 7 durch 5 gibt Rest 2. Dafür steht B ja auch.
Systematisch:
Wenn wir in Restklasse 3 sind und eine 0 lesen, wird der Wert verdoppelt (11 und 0 ist 110=6). Da wir in Restklasse 5 arbeiten, ist das das selbe wie 1. Also geht C nach A.
Wird bei C eine 1 gelesen, gibt das 3*2+1 = 7 äquivalent 2, also B.
Mach das für jede mögliche Restklasse mit Eingabe 0 und 1, dann hast du den Automaten, den ich hochgeladen habe.
Das musst du für deine Aufgabe natürlich noch auf Restklasse 6 übertragen.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
05.02.2017 21:05 |
|
|
Ratte
Jungspund
Dabei seit: 07.01.2017
Beiträge: 19
|
|
| Zitat: |
Original von eulerscheZahl
Das musst du für deine Aufgabe natürlich noch auf Restklasse 6 übertragen. |
Danke eulersche zahl, ich denke ich habe das prinzip von deiner aufgabe (restklasse 5) verstanden. Allerdings ist die aufgabe von mir mit der Restklasse 6 doch auf von prinzip eine andere, oder etwa nicht?
Es steht ja "die durch drei teilbare, aber nicht durch sechs teilbare positive Binärzahlen repräsentieren."
Wieso brauchen wir denn restklasse 0-4 bzw. 1-4. Wenn es durch drei teilbar sein soll gibt es doch kein rest? Verzeih mir, wenn ich mich so blöd ausdrücke. Aber ich verstehe es nicht.
|
|
|
06.02.2017 16:30 |
|
|
|
