Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in END-AH

Beantwortet: binarzahl durch 4 teilbar

Sun, 02 Jan 2022 10:12:41 +0000

Hallo uqyxt,

genau, neben der 0 sind alle Binärzahlen, welche auf 00 enden, durch 4 teilbar.

Grüße

Jahn (Tutor)

Beantwortet: 0 führt zu Endzustand bei b), bei a) allerdings nicht

Thu, 02 Feb 2017 08:34:22 +0000

Hallo,

auch bei a) erkennt der Automat ein Wort, das nur aus Nullen besteht.

Beantwortet: Aufstellen eins Automaten

Sun, 22 Jan 2017 15:33:26 +0000

Das hängt von der Aufgabenstellung ab.

Wenn keine Minimalität in der Aufgabe gefordert ist, sind zusätzliche Zustände kein Problem. Wichtig ist natürlich, dass der Automat immernoch die richtige Sprache erkennt.

Beantwortet: Kann ich auch erst einen nichtdeterministischen EA erstellen und diesen dann umwandeln?

Mon, 28 Dec 2015 12:36:40 +0000

Es ist natürlich möglich zuerst einen nichtdeterministischen Automaten zu erstellen und diesen in einen deterministischen umzuwandeln.

Allerdings ist dein Nichtdeterministischer Automat falsch. Beispielsweise gelangt man bei deinem nichtdet. EA bei der Eingabe einer 0 in s0 nicht in einen Endzustand. Dies müsste jedoch der Fall sein.

LG

Lorena (Tutorin)

Beantwortet: a) Fehler in Musterlösung?

Thu, 08 Jan 2015 09:15:12 +0000

Die binäre Zahl 01 ist nicht die 2 sondern dies stellt die 1 dar. Die hinterste Stelle einer binären Zahl stellt $2^0$ dar. Alle Zahlen, die binär auf 0 enden sind also somit durch 2 teilbar, da gerade die hinterste Stelle die einzige Komponente einer binären Zahl ist, die ungerade ist. Demnach müssen wir, wenn die binäre Zahl auf 1 endet, den Endzustand wieder verlassen.

Ich hoffe, dass das so klar ist.

Viele Grüße

Friederike Pfeiffer-Bohnen (Übungsleiter)

Beantwortet: Alternativer Lösungsvorschlag b)

Fri, 24 Oct 2014 08:46:16 +0000

Nein die Lösung stimmt nicht ganz, da du 1. keinen Startzustand gekennzeichnet hast (da ein Pfeil zu s0 fehlt) und 2. weil z.B. eine 0 Teil der Sprache wäre, was bei dir aber nicht erkannt wird.

Gruß

Johannes (Tutor)

Beantwortet: Lesen von Binärenzahlen in Automaten

Fri, 24 Oct 2014 08:38:52 +0000

Hallo Simon,

du musst bei endlichen Automaten immer beim linkesten Zeichen beginnen, ja. Wie beim lesen eines Wortes eben, da macht es andersrum meist auch keinen Sinn ;-)

Gruß

Lukas (Tutor)

Beantwortet: Alternativlösung b)

Fri, 24 Oct 2014 08:31:01 +0000

Hallo,

ja das wäre auch richtig.

Beste Grüße

Fabian (Tutor)

Beantwortet: Leserichtung Binärzahl

Fri, 24 Oct 2014 08:29:36 +0000

Weil die Automaten sonst langweilig wären ;-)

(Überlegen Sie selbst, wie die Automaten dann aussähen.)

Viele Grüße

Lukas König

Beantwortet: b) Zustand a weglassen?

Fri, 24 Oct 2014 08:27:00 +0000

Bei der b) kann man den Zustand a nicht weglassen, da der Automat dann nicht mehr die vorgegebene Sprache erkennt. Wie kommst du auf die Idee, man könne ihn weglassen? Vielleicht kann ich dir dann eine spezifischere Antwort geben.

01 = 2^0 = 1 und nicht 2. Ich denke, das beantwortet deine Frage.

Viele Grüße,

Sven (Tutor)

Beantwortet: Binärzahl: Erkennen Teilbarkeit durch 3 und 9

Fri, 24 Oct 2014 08:21:22 +0000

Eine Binärzahl ist durch 3 teilbar, wenn ihre alternierende Quersumme durch 3 teilbar ist. (Die alternierende Quersumme erhält man, indem man bei einer Zahl, beginnend ganz rechts, die Ziffernwerte abwechselnd subtrahiert und addiert.)

Teilbarkeit durch 9 wäre mir jetzt nicht bekannt.

Viele Grüße
Friederike Pfeiffer

Beantwortet: Binärzahl durch 2 teilbar, wenn sie auf 0 endet?

Fri, 24 Oct 2014 08:18:00 +0000

Hallo,
welches "Wissen" meinen Sie hier? Wie man erkennt, ob eine Binärzahl durch zwei teilbar ist? Wenn Sie sich genau überlegen, wie eine Binärzahl aufgebaut ist (Zweierpotenzen), dann sollten Sie ziemlich schnell erkennen, wann eine Zahl durch zwei teilbar ist. Dieses Wissen wird für die Klausur vorausgesetzt.

Bezüglich Ihrer Frage nach der "Summe durch zwei teilbar", meinen Sie hier die Quersumme? Hier ist explizit danach gefragt ist, ob die Binärzahl durch zwei teilbar ist. Wenn Sie Ihr Verständnisproblem noch konkretisieren könnten, dann kann ich Ihnen hierauf noch eine bessere Antwort geben.

Freundliche Grüße

Friederike Pfeiffer