Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2016-H-03

Beantwortet: Verständnis

Sat, 09 Feb 2019 13:24:13 +0000

Hallo uboes,

genau, der linke Teil besagt, dass du im Zustand s0 bist, eine 1 gelesen wird und der Keller leer ist. Dann wechselst du den Zustand und legst eine 0 in den Keller.

In einen Keller musst du nicht immer das Zeichen legen, welches gerade eingelesen wurde. Du kannst ein völlig beliebiges Zeichen nehmen, welches du in den Keller legst.
Es ist in diesem Fall ja nicht relevant, wie viele 1en und 0en es gibt, es ist nur die gesamte Anzahl an Zeichen im Keller wichtig (Fall i + j = k).

Im Allgemeinen ist also das, was in den Keller gelegt wird schon von der Eingabe abhängig, aber man kann auch ein anderes Zeichen in den Keller ablegen als das, was eingelesen wurden.

Ich hoffe ich konnte deine Unklarheit beseitigen. Wenn nicht, schreibe gerne noch mal.

Viele Grüße

Anne (Tutor)

Alternative Lösung 2016-H-03

Tue, 13 Feb 2018 12:46:22 +0000

Hallo,

warum wird hier mit so vielen Zuständen gearbeitet? Meine Lösung wäre

(s0, 0, k0) -> (s0, 0 k0)

(s0, 0, 0) -> (s0, 00)

(s0, 1, 0) -> (s0, lambda)

(s0, 1, 0) -> (s0, 00)

(s0, 1, k0) -> (s0, 0 k0)

(s0, 2, 0) -> (s0, lambda)

(s0, lambda, k0) -> (se, k0)

Endzustand ist se.

Wäre das so auch richtig oder ist es hier nicht möglich, immer im Zustand s0 zu bleiben?

Beantwortet: Alternative Lösung 2016- H- 03

Mon, 30 Jan 2017 18:43:06 +0000

Hallo,

probier doch zB mal das Wort w=0122. das ja in L liegt.

Da arbeitet der KA '01' ab, ist dann in Zustand s1 mit k0 als einzigem Kellersymbol.

Dann kann nur deine 8. Überführung (lambda-Übergang) greifen und du landest im Endzustand obwohl das Wort noch nicht komplett abgearbeitet ist, dein Wort wird also nicht erkannt obwohl es das sollte.

Prinzipiell hilft es immer, einfach mal ein paar Wörter abzuarbeiten und den Automaten anzupassen, dann kommt man der Lösung meist Schritt für Schritt näher

Viele Grüße

Lukas (Tutor)

Beantwortet: Kellerautomat in Lösung korrekt?

Tue, 24 Jan 2017 15:22:43 +0000

Wir hatten aus Versehen eine veraltete Version der Klausur hochgeladen, in der die Lösung nicht korrekt war. Ich habe eben eine aktuelle Version der Klausur hochgeladen, in der Lösung korrigiert ist.

Beachten Sie, dass der XWizard-Link auch in der aktuellen Version den korrekten Kellerautomaten lieferte.