Dea binärdarstellung zahlen i akzeptiert 5 teilbar

4 Antworten zur Frage

~ könnt komme ich bei einer Aufgabe nicht weiter. Ich soll einen DEA/DFA konstruieren, der die Binärdarstellung aller Zahlen "i" akzeptiert, ~~ Du nicht eher einen endlichen Automaten konstruieren, der auf Teilbarkeit.
Bewertung: 8 von 10 mit 14 Stimmen

Videos zum Thema
Video

DEA der Binärdarstellung aller Zahlen i akzeptiert, wenn diese durch 5 teilbar sind

wie ihr im Betreff schon sehen könnt komme ich bei einer Aufgabe nicht weiter. Ich soll einen DEA/DFA konstruieren, der die Binärdarstellung aller Zahlen "i" akzeptiert, wenn diese durch 5 teilbar sind. Eingabezeichen = binäres Alphabet.
Könnt ihr mit helfen?
Zustand Eingabe Folgezustand 0 0 0 0 1 1 1 0 2 1 1 3 2 0 4 2 1 5 3 0 1 3 1 2 4 0 3 4 1 4 Vgl. Bild
Du hast 5 Zustände, die den jeweiligen Rest repräsentieren. Von jedem Zustand gibt es je einen Übergang bei 1 zu einem anderen und einen bei 0. Eine angehängte 0 entspricht einer Multiplikation mit 2, sie führt dich z:b. von Zustand 3 in Zustand 1 . Das machst du für alle Zustände. Der Zustand 0 ist Start- und Endzustand.
Nach jedem eingegebenen Zeichen die bisher eingegebene Zeichenfolge in eine Zahl umrechnen und den Divisions-Rest bestimmen.
Hm, sollt Du nicht eher einen endlichen Automaten konstruieren, der auf Teilbarkeit durch 5 prüft? Dazu liest Du die Zahl vom MSB aus ein und triggerst abhängig vom vorherigen Zustand den nächsten: Anfangszustand 0. Neuer Zustand = % 5.
Erläuterung: Durch einlesen des nächsten Bits verdoppelt sich der bisherige Restwert , bei eingelesener 1 erhöht er sich zusätzlich um 1. Restwerte > 4 brauchen nicht beachtet zu werden. So kommst Du auf die Zustandsübergangstabelle von Schachpapa, wobei da für Zustand 2 Eingabe 1 der Folgezustand 0 sein muß.



technik
Weshalb Gold statt Silber?

Gold wird, da es bekanntlich sehr gut Elektrizität und Wärme leitet, häufig als Metall für Kontaktstellen in


computer
Windows 7 Windows Aktivierung nicht verfügbar

- fälschung wäre. Dan habe ich das Startmenü geöffnet und Computer rechts geklickt und dann auf Eigenschaften. Bei dem Punkt -


naturwissenschaft
Woher bekommt ein ewiges Terrarium sein co2?

Hi habe mir grad ein Video über eine Bastellei die sich ewiges Terrarium nennt angesehen Wie macht man ein ewiges