Vorgehensweise der Turingmaschine bestimmen und Bedeutung der Zustände angeben

Question

Aufgabe:

Kann mir jemand weiterhelfen? Ich bin für jede Hilfe dankbar

Answer 1

Zeichne den Übergangsgraphen.

\hline\( q_{1} \) & \( \mathrm{a} \) & \( \sqcup \) & \( q_{1} \) & \( \mathrm{a} \) & \( \mathrm{a} \) & \( \rightarrow \) & \( \rightarrow \) \\
\hline\( q_{1} \) & \( \mathrm{~b} \) & \( \sqcup \) & \( q_{1} \) & \( \mathrm{~b} \) & \( \mathrm{~b} \) & \( \rightarrow \) & \( \rightarrow \) \\
\hline\( q_{1} \) & \( \mathrm{c} \) & \( \sqcup \) & \( q_{2} \) & \( \mathrm{c} \) & \( \sqcup \) & \( \downarrow \) & \( \leftarrow \) \\

Was steht beim Übergang zu \(q_2\) auf dem zweiten Band? Was stand vorher auf dem zweiten Band? Wo befinden sich die Schreib/Leseköpfe der zwei Bänder?

\hline\( q_{2} \) & \( \mathrm{c} \) & \( \mathrm{a} \) & \( q_{2} \) & \( \mathrm{c} \) & \( \mathrm{a} \) & \( \downarrow \) & \( \leftarrow \) \\
\hline\( q_{2} \) & \( \mathrm{c} \) & \( \mathrm{b} \) & \( q_{2} \) & \( \mathrm{c} \) & \( \mathrm{b} \) & \( \downarrow \) & \( \leftarrow \) \\
\hline\( q_{2} \) & \( \mathrm{c} \) & \( \triangleright \) & \( q_{3} \) & \( \mathrm{c} \) & \( \triangleright \) & \( \rightarrow \) & \( \rightarrow \) \\

Was passiert hier? Wo befinden sich die Schreib/Leseköpfe der zwei Bänder?

\hline\( q_{3} \) & \( \mathrm{a} \) & \( \mathrm{a} \) & \( q_{3} \) & \( \mathrm{a} \) & \( \mathrm{a} \) & \( \rightarrow \) & \( \rightarrow \) \\
\hline\( q_{3} \) & \( \mathrm{~b} \) & \( \mathrm{~b} \) & \( q_{3} \) & \( \mathrm{~b} \) & \( \mathrm{~b} \) & \( \rightarrow \) & \( \rightarrow \) \\
\hline\( q_{3} \) & \( \sqcup \) & \( \sqcup \) & ja & \( \sqcup \) & \( \sqcup \) & \( \downarrow \) & \( \downarrow \)

Was passiert hier?

Comments

Was ist mit Übergangsgraph gemeint? Das Band der Turingmaschine im aktuellen Zustand?

Beim Übergang zu q2 steht ein c oder? Wo der Schreib/Lesekopf steht, kann ich ja in der Spalte von q` sehen.

Ich verstehe die Turingmaschine aber generell nicht, welche Übergänge bzw. Transitionen sind denn alle möglich?

---

Was ist mit Übergangsgraph gemeint?

Das sind die Bildchen mit den Kreisen und den Pfeilen, die du bestimmt schon mal gemalt hast als es nur um Automaten ging.

welche Übergänge bzw. Transitionen sind denn alle möglich?

Es sind die Transitionen möglich, die in der Tabelle angegeben sind.