0 Daumen
103 Aufrufe

Aufgabe:

Screenshot 2022-06-06 at 14.55.16.png


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

von

1 Antwort

0 Daumen

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?

von 4,3 k

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.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community