alternativer lösungsvorschlag: korrekt und deterministisch?

Question

Hallo zusammen ich hätte auch noch eine Frage, wäre denn meine Lösung auch korrekt bzw deterministisch? Habe 2 Zustände, einmal ob auf den leeren keller k0 mit einer 1 oder 0 angefangen wird:

(s0,1,k0) → (s1,k0)

(s0,0,k0)→ (s2,k0)

(s1,1,1) → (s1, 11)

(s1,0,1) → (s1, lambda)

(s1,lambda,k0) → (s0,k0)

(s2,0,0) → (s2, 00)

(s2,1,0) → (s2, lambda)

(s2,lambda,k0) → (s0,k0)

 

Danke und Grüße

 

Answer 1

Hallo,

ich gehe davon aus, dass du bei den ersten beiden Zuständen die 1,  bzw, die 0 vergessen hast. Wenn du das noch machst, müsste der so auch richtig sein.

Max (Tutor)

 

Comments

Vielen Dank für die rasche Antwort.

Wo genau habe ich denn die 1 bzw. die 0 vergessen?

Ich stehe gerade etwas auf dem Schlauch

---

n den ersten beiden Zeilen hast du vergessen, die 0, bzw. die 1 auf den Keller zu legen. Die ersten beiden Zeilen müssen wie folgt aussehen:

(s0,1,k0) → (s1,1k0)

(s0,0,k0)→ (s2,0k0)

Max (Tutor)