Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Technische Informatik » Automat » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 10 Beiträge
eulerscheZahl

"Durch drei teilbar" heißt immer ohne Rest.
Bei dir ist der akzeptierende Endzustand 3.

Bei mir auch, weil der Rest bei Division mit 5 3 sein soll.
Bei dir soll eben der Rest bei Division mit 6 3 ergeben. Dadurch ist die Zahl dann durch 3 teilbar, aber nicht durch 6.
Ratte

Danke dir mal wieder für deine hilfe eulerschhe zahl Wink

Ich habe sehr große probleme damit solche "textaufgaben" zu verstehen verwirrt

Wieso ist denn bitte (bei der aufgabe mit restklasse 5,) der restzustand 3 der endzustand?

Der restzustand 3 als endzustand in der aufgabe mit der restklasse 6, macht für mich eigentlich sinn. Da in der aufgabe stand "durch drei teilbar". Aber was heißt das denn bitte? Durch drei teilbar mit oder ohne rest? Und wenn mit rest, wieso??
eulerscheZahl

passt.
Ratte

Sind meine transitionen richtig?

Ratte hat dieses Bild (verkleinerte Version) angehängt:
rps20170206_171339.jpg

eulerscheZahl

Es geht bei dir um Restklasse 6.
Eine Zahl n ist genau dann durch 3 teilbar, aber nicht durch 6, wenn n%6 == 3 gilt.
Ratte

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.
eulerscheZahl

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.
Ratte

Okay habe mich verzàhlt

41280:5= R0

Wie hast du die eingabebelegung im voraus kalkulieren können, so das das ergebnis immer rest null hat?
Ohne jede eingabe kombination einzugeben wüsste ich nicht wiw ich die transitionen erstellen sollte?

Wie bist du systematisch vorggangen?

Wenn man von s nach a und von a dann nach c und vom c nach b geht. bekommt man ja 0111=7. B ist die restklasse 2 und 7 geteilt durch 2 ergibt doch rest 1. Es sollte aber rest 0 ergeben oder?
eulerscheZahl

328832(dez) = 1010000010010000000(bin)
Ratte

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?
Es sind weitere Beiträge zu diesem Thema vorhanden. Klicken Sie hier, um sich alle Beiträge anzusehen.