Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in Turingmaschinen

Turingmachinen allgemein

Tue, 20 Jul 2021 12:30:47 +0000

Sind die Bandeinträge eingebettet von unendlich vielen Leersymbolen, oder nur von 2 einem links und einem rechts?

Danke schon mal

deterministische und nicht deterministische TM

Fri, 19 Mar 2021 11:31:18 +0000

Hallo,

was ist der unterschied zwischen einer deterministischen und nicht deterministischen Turingmaschine? Ich bin davon ausgegangen, dass beide die selbe Sprache akzeptieren.

viele Grüße

HK 2018/19 Aufg.4 - Alternativlösung

Tue, 16 Mar 2021 11:01:46 +0000

Hallo,

ich frage mich ob meine Lsg auch stimmt. Ich bin mir nicht 100% sicher, aber ich denke das sollte soweit passen.

Vielleicht könnte jemand ja kurz drüber schauen. Vielen Dank!

P.S. Ich hab natürlich die vollständige Definition noch angeben, hab ich mir hier aber gespart mit aufzuschreiben ;)

delta	0	1	*
S0	(S1,0,R)	(S3,1,R)	(S5,*,L)
S1	(S2,0,R)	(S3,1,R)	(S3,1,L)
S2	(S3,0,R)	(S0,1,R)	(S5,*,L)
S3	(S3,0,R)	(S3,1,R)	(S4,*,L)
S4	(S4,0,L)	(S4,0,L)	(SE,*,R)
S5	(S5,1,L)	(S5,1,L)	(SE,*,R)
SE

Turingmaschine endet, wo Lesekopf?

Sat, 08 Feb 2020 15:53:48 +0000

Hallo,

in den Übungsbüchern ist es so, dass eine Turingmaschine am Ende ihres Bearbeitungszyklus mit dem Lesekopf ganz nach links auf das ursprüngliche s0 läuft, in den Tutorien war das nicht so. Müssen wir in der Klausur die TM immer wieder nach links laufen lassen, oder darf sie auch mit dem Lesekopf rechts vom Wort enden?

Danke!

Theoretische Informatik Übungsbuch A76

Thu, 06 Feb 2020 16:24:21 +0000

Der Zustand S5 in A76 durchläuft das Band bis ganz links und geht dann in den Endzustand. Ist das nötig, dass man immer nochmal nach ganz links geht und dann erst in den Endzustand?

Gruß

Turingmaschinen: mehr Zustände als in der Vorlagentabelle

Wed, 05 Feb 2020 13:13:45 +0000

Guten Tag,

in den Altklausuren sind meist Tabellen vorgegeben in welche man die eigene Lösung für die Turingmaschiene eintragen soll. Oft brauche ich jedoch für meine Lösung mehr Zustände oder Bandzeichen als die Tabelle vorgibt. Ist es erlaubt in einem solchen falle die Tabelle selbständig zu erweitern ?

Vielen Dank im vorraus für die Hilfe

Komplement von z.Bsp. 0000

Mon, 03 Feb 2020 12:21:02 +0000

Hallo,

wenn man hier die 4 Bits 0000 als Beispiel nimmt, ist das Zweier-Komplement doch 10000.

Somit müsste der Zustand von s1 und * doch eigentlich (se, 1, N ) sein oder bin ich da falsch?

Danke für die Hilfe,

Gruß

Konfigurationsabfolge Turingmaschinen

Mon, 03 Feb 2020 09:21:50 +0000

Guten Tag,

in der 2018-H-04, die ich leider hier nicht verlinken kann, da diese Kategorie noch nicht existiert, muss man die Konfigurationsabfolge einer Turing-Maschine angeben.

was sagen mir die Tulpen aus? Klar ist mir, dass das Tupel immer so aussehen muss :(?,aktueller Zustand, ? ). Was aber an die Stelle der Fragezeichen kommt, ist mir nicht klar. Die Transitions und das Tape aus der Musterlösung erschließt sich mir komplett, die Abfolge der Konfiguration allerdings nicht.

Wie kann ich hier vorgehen? Was sagen mir die an der Stelle der Fragezeichen eingesetzten Symbole?

Vielen Dank im Voraus,

Turingmaschine letzte Position

Sat, 01 Feb 2020 00:28:26 +0000

Hallo,

muss eine Turing-Maschine zum Schluss immer an dem linkesten Zeichen stehen bleiben? Ich dachte es sei nicht relevant, allerdings kann ich mir die Lösung im Aufgabenpool (Aufgabe 74) sonst nicht erklären.

MfG

Alternativlösung

Wed, 29 Jan 2020 08:46:34 +0000

Hier ist eine Alternativlösung. Bitte um Feedback!

Hat das noch jemand so gemacht?

Und noch etwas: In der Version der Musterlösung wird extra noch der Zustand s6 hinzugefügt, damit der Lesekopf im Endzustand über dem linkesten Bandzeichen ist. Das wird aber nicht gefordert soweit ich das der Aufgabenstellung entnehmen kann. Wäre es also auch korrekt sich diesen Zustand in der Musterlösung zu sparen und direkt von s5 in se zu gehen?

Alternative Lösung Turingmaschine a^n b^n c^n (Vorlesung Bsp.)

Sat, 04 Jan 2020 14:08:27 +0000

Hallo,

ich wäre Ihnen sehr dankbar wenn Sie einmal meine Lösung überprüfen könnten. Im Unterschied zur Vorlesung habe ich zwei Zustände weniger. Zustand s1 aus der Vorlesung erschien mir unnötig. Den andere spare ich mir in dem ich die beiden Zustände die an den Anfang des Wortes gehen, bündele. Am Ende gehe ich auch nicht mehr so durch das Wort wie in der Vorlesung.

Hier ein One Drive Link, da mich die Website leider keine Bilder hochladen lässt und es sonst ziemlich chaotisch wird.

https://1drv.ms/f/s!AgqZl5BdXNkv83zKgK1FnRTpIh7A

Vielen Dank im Voraus!

R.O.

A74 vs. A76 - Theoretische Informatik

Tue, 28 May 2019 16:07:50 +0000

Bei Aufgabe 76 wird der Zustand s0 genutzt, um nach dem Markieren aller Zahlen, schließlich alle "n's" wieder zu 0en und alle "e's" wieder zu 1en zu machen.

Bei Aufgabe 74 wird selbige Aufgabe an einen weiteren Zustand "s5" abgegeben.

--> Ist es möglich, die TM aus Aufgabe 76 genau so wie die TM aus Aufgabe 74 zu gestalten, und die TM aus Aufgabe 74 genau so wie die TM aus Aufgabe 76, oder besteht der Grund für die unterschiedliche Gestaltung in einem Detail, dass ich übersehen habe ?

Gruß

Leeres Wort bei Turing-Maschinen

Sun, 06 Jan 2019 13:59:37 +0000

Hallo zusammen,

wenn ich eine Sprache L habe, die auch ein leeres Wort Lambda enthält, und diese Sprache von einer Turing-Maschine erkannt werden soll, muss ich dann auch Lambda in das Eingabealphabet meiner Turing-Maschine schreiben?
Und taucht Lambda dann überhaupt in meiner Turing-Tafel auf?

Danke im Vorraus!

Abgabeblatt Aufgabe Turingmaschine

Thu, 03 Jan 2019 13:14:26 +0000

Ist es auf dem Abgabeblatt erlaubt auch mehr Zustände für die TM zu verwenden, als Zeilen angegeben sind (das man sich also zB noch eine Zeile selbst dazu zeichnet), oder wird dies dann als falsch gewertet ?

Vielen Dank im Vorraus

Annahme Turingmaschine zu Beginn über ganz linkem Zeichen

Mon, 15 Jan 2018 11:31:02 +0000

Darf die Annahme getroffen werden, dass sich die Turingmaschine zu beginn über dem ganz linken Zeichen des Wortes (also nicht *, falls das Wort nicht das leere Wort ist) befindet? Muss ich in diesem Fall die oben genannte Annahme als Teil der Lösung formulieren?

Lösung, bei der man immer von Sternchen zu Sternchen geht

Sat, 13 Jan 2018 17:09:11 +0000

Ich habe eine Lösung, bei der ich immer von Sternchen zu Sternchen gehe bis ich irgendwann nur noch Buchstaben E und N für 1 und 0en habe und dann im letzten Schritt diese durch die jeweiligen Ziffern ersetzte (allerdings bleibe ich hier am Schluss auf dem Zeichen ganz rechts stehen... Wäre diese Lösung auch korrekt?

(s0, 0) => (s1, N, R)
(s0, 1) => (s4, E, R)
(s0, *) => (s6, *, N)
(s1, 0) => (s1, 0, R)
(s1, 1) => (s1, 1, R)
(s1, *) => (s2, E, L)
(s1, N) => (s1, N, L)
(s1, E) => (s1, E, R)
(s2, 0) => (s2, O, L)
(s2, 1) => (s2, 1; L)
(s2, *) => (s3, *, R)
(s2, N) => (s2, N, L)
(s2, E) => (s2, E, L)
(s3, 0) => (s0, 0, N)
(s3, 1) => (so, 1, N)
(s3, *) => (s5, *, L)
(s3, N) => (s3, N, R)
(s3, E) => (s3, E, R)
(s4, 0) => (s4, 0,R)
(s4, 1) => (s4, 1, R)
(s4, *) => (s2, N, L)
(s5, *) => (s6, *, N)
(s5, N) => (s5, 0, R)
(s5, E) => (s5, 1, R)

Frage zu A73, Übungsbuch Turingmaschine

Sun, 07 Jan 2018 10:09:45 +0000

Hallo

ich habe eine Frage zur Turing Tabelle: Beispiel aus Aufgabe 73 , Übungsbuch mit der Tabelle.

Wenn sich die Turingmaschine im Zustand so befindet, der Stern wird gelesen -> (s1,*,L) steht in der entsprechnenden Zelle- ich wechsle ja dann in den Zustand s1 - aber was passiert mit dem L - das steht ja quasi für rücke ein Zelle nach links - wo wird das ausgeführt ?

Danke !

Ratefähigkeit der nichtdeterministischen TM

Fri, 29 Sep 2017 09:47:03 +0000

Im Informatik Lehrbuch wird gesagt, dass eine nichtdet. TM insofern korrekt rät, als dass sie die deterministische Verifizierung übersteht.

Was passiert denn jetzt, wenn wir eine Abzweigung genommen haben, die sich hinterher als falsch erweist? Ist nicht durch die Möglichkeit des falsch-raten der Aufwand einen akzeptierenden Pfad zu finden, höher, als wenn man ihn von vornherein deterministisch sucht?

Oder soll man einfach blind der Annahme vertrauen, dass die nichtdeterministische TM einfach sehr gut raten kann?

Viele Grüße

Turingmaschine wo Lesekopf am ende?

Mon, 06 Feb 2017 15:28:26 +0000

Ist es in der Klausur egal wo die der Lesekopf von der Turingmaschine am ende steht wenn nichts in der Aufgabenstellung steht, oder muss der immer auf dem linkesten Symbol am Ende stehen?

Konfigurationsfolge XWizard

Thu, 02 Feb 2017 14:34:46 +0000

http://www.xwizard.de:8080/Wizz?template=ID-22481

Stellt der XWizard nur eine bestimmte Anzahl an Übergängen dar oder wieso endet meine Konfigurationsfolge in einem Nicht-Endzustand?

Eigentlich ist auch ein weiterer Übergang möglich, weshalb dies auch nicht der Grund für das Enden der Konfigurationsfolge sein kann.

Vielen Dank!

Alternativlösung

Thu, 02 Feb 2017 11:30:03 +0000

http://www.xwizard.de:8080/Wizz?template=ID-22455

Ich habe hier zuerst alle Bits gekippt und danach die 1 addiert. So benötige ich zwar mehr Operationen als in der Musterlösung, ist meine TM trotzdem korrekt?

Vielen Dank :)

Alternativlösung

Mon, 30 Jan 2017 13:49:41 +0000

Wäre es auch richtig, wenn man die spalte sr1 und sr2 mit den spalten

delta	0	1	N	E	*
s3	(s4, 0, L)	(s4, 1, L)	(s3, N, L)	(s3, E, L)	(sü, * ,R)
s4	(s4, 0, L)	(s4, 1, L)	(s0, N, R)	(s0, E ,R )

ersetzt?

(Bezogen auf die aller erste Alternativlösung

Alternativlösung

Sat, 28 Jan 2017 16:49:53 +0000

Ist folgende Überführungstabelle auch richtig?

Die TM überprüft also mit Sog und Sou, ob das Wort eine gerade Anzahl an Zeichen enthält.

Ist das nicht der Fall, geht die TM über in Sx, eine Senke, welche kein Endzustand ist.

Andernfalls geht die TM über Sz zurück zum ersten Zeichen, ersetzt dieses durch ein N oder ein E und hängt hinten dementsprechend auch ein N oder E an das Wort an. Auf dem Rückweg in Szo wird die erste 0 oder 1 auch in ein N oder ein E umgewandelt, damit schließlich maximal das halbe Wort hinten angehängt wird. Danach wechselt die TM in Sz1, bis Sie wieder auf ein N oder E trifft, woraufhin die TM die Lese-/Schreibeinheit nach rechts bewegt und in Ss wechselt und wieder den selben Prozess durchläuft wie zuvor beschrieben.

Enthält das Wort nur noch Ns und Es wechselt die TM in SF und überschreibt alle Ns und Es mit einer 0 oder 1.

Über ein Feedback wäre ich sehr dankbar.

Viele Grüße

S2 überflüssig

Fri, 27 Jan 2017 16:27:32 +0000

Ist es möglich s2 wegzulassen und stattdessen zwei der Übergänge wie folgt zu ändern: (s0,*) --> (se,0,N) & (s1,*)-->(se,1,N) ?

Vielen Dank und viele Grüße

Alternative Lösung (vgl. A74)

Fri, 27 Jan 2017 16:27:24 +0000

Ist es auch möglich, einfach die Lösung aus A74 zu verwenden und die Übergänge

(s1,*)--> (s2,N,L)
(s4,*)--> (s2,E,L)

zu

(s1,*)--> (s2,E,L)
(s4,*)--> (s2,N,L)

zu verändern.

Vielen Dank und viele Grüße

TM als Akzeptor - Wort vollständig einlesen?

Wed, 25 Jan 2017 12:54:33 +0000

Guten Tag,

ich habe eine Frage zu Turingmaschinen und werde hier aus den Vorlesungsfolien nicht ganz schlau.

Ist es nötig, dass eine Turingmaschine ein Wort vor dem Halten vollständig liest, um es zu akzeptieren? Oder genügt es, wenn sie irgendwann in einem Endzustand hält (also möglicherweise auch vor dem vollständigen Einlesen)?

Vielen Dank schonmal!

Alternative Lösung

Tue, 24 Jan 2017 19:59:02 +0000

Hallo,

würde die folgende Konfiguration auch funktionieren?

Allgemeine Frage

Wed, 11 Jan 2017 12:38:35 +0000

Sehr geehrtes GdI II- Team,

ich hätte zwei allgemeine Fragen zur Klausur; falls eine Turingmaschine Bestandteil einer Aufgabe sein sollte und eine Turingtabelle vorgegeben wird, könnten wir der Tabelle für zusätzliche Zustände, Zeilen hinzufüge, sofern nicht gesagt wird, dass man mit den Zeilen auskommen muss ?

Meine zweite Frage wäre, ob man für die formale Beschreibung einer Turingmaschine noch Teilpunkte bekommen kann ?

LG

Verständnis Mächtigkeit Turingmaschine

Sat, 13 Feb 2016 15:13:28 +0000

Hallo,

In Kapitel 4 der Folien wird gezeigt, dass die Mächtigkeit der Turingmaschinen die L0 Sprachen umfasst, in Kapitel 5 wird dies allerdings auf Sprachen eingeschränkt, bei denen T bei Eingabe von w hält. Was ist der Grund für diese unterschiedlichen Darstellungen?

Wann muss man das Wort wiederherstellen, wann darf man es löschen.

Thu, 11 Feb 2016 19:13:04 +0000

Hallo ich wollte fragen, wann ich ein Wort "löschen" darf, und wann ich es wiederherstellen muss, da ich auch der Annahme war das Wort wiederherstellen zu müssen, weshalb meine Maschine etwas komplexer wurde.

Darf ich das Wort immer löschen, außer die Aufgabenstellung untersagt mir dies? Und wie würde das dann aussehen?

Auch wäre ich sehr verbunden wenn, jemand mal kurz einen Blick auf das Ungetüm werfen würde, da es für mich spannend zu wissen wäre, ob es an sich richtig

Verständnisfrage 2-Komplement

Wed, 10 Feb 2016 18:42:30 +0000

Und wie unterscheidet diese Turingmaschine, dass die Zahl positiv ist? Soweit ich verstanden habe (aus V. 7-36), dass wenn die Zahl positiv ist, dann ist das 2-Komlement davon die Zahl selbst. Und nur bei negativen Zahlen müssen wir alle Bits kippen und 1 addieren. Wo ist der Denkfehler?

Danke und Gruss

Falsche Ansichtsweise?

Tue, 09 Feb 2016 11:23:10 +0000

Hallo,

meiner Meinung nach sind doch Palindrome nur Wörter mit gerader Anzahl.

Bei Aufgabe A77a) kann S|D --> a|b|c abgeleitet werden.

Dann können aber Wörter wie aabaa entstehen. Diese entsprechen auch nicht den Beispielwörter in der Aufgabe.

Meiner Meinung nach dürfte die Ableitung wenn nur wie folgt aussehen.

S|™ --> aa bb cc lambda

LG

Klausur

Tue, 09 Feb 2016 11:06:53 +0000

Hallo,

Wie viel Zeit hätte man denn bei so einer Art Aufgabe wie A76 in der Klausur zur Verfügung ?

Mfg

Verstädnis

Tue, 09 Feb 2016 10:10:53 +0000

Hallo,

Wäre jemand vll so nett und könnte bei A74 den Ablauf der TM etwas näher beschreiben wie z.B. in A75 anhand der Zustände sehr gut umgesetzt wurde ?

Irgendwie gelingt es mir nicht sie nachzuvollziehen...

Der- oder demjenigen wäre ich unendlich dankbar! :)

LG :)

Alternativer Lösungsvorschlag

Sun, 07 Feb 2016 21:23:50 +0000

Hallo,

funktioniert das auch ?

          0          1          *

s0    s0,1,R s0,0,R s1,*,L

s1    s2,1,R s1,0,L se,1,R

s2    s2,0,L s2,1,L se,*,R

Ich hätte dan eben 5 Bits, sofern meine Bandinschrift 0000 ist

Mfg

Formulierung der Aufgabe falsch?

Fri, 05 Feb 2016 13:34:09 +0000

Müsste die Aufgabenstellung nicht heißen: "Bilde das 2-Komplement zur als Binärzahl interpretierten Bandinschrift" ? Eine Binärzahl in 2-Komplement-Darstellung umzuwandeln ist doch was anderes oder?

Alternative Lösung? XWizard nicht erreichbar

Thu, 04 Feb 2016 17:08:16 +0000

Hallo, wäre diese Lösung zulässig? Danke im voraus!

	1	0	*	E	N
s0	(s1, E, R)	(s2, N, R)	(se, *, N)
s1	(s1, 1, R)	(s1, 0, R)	(s3, 0, L)
s2	(s2, 1 ,R)	(s2, 0, R)	(s3, 1, L)
s3	(s3, 1 ,L)	(s3, 0, L)	(s4, *, R)
s4	(s4, 1, R)	(s4, 0, R)		(s0, 1, R)	(s0, 0, R)

Zustandsänderung

Thu, 04 Feb 2016 14:00:47 +0000

Hallo,

wann ist es eigentlich nötig, beim Schreiben eines Kellerautomaten oder einer Turing-Maschine, den Zustand zu ändern? (im Vergleich zu den Musterlösungen in den Altklausuren habe ich meist weniger Zustände)

Gibt es dazu eine Regel an der man sich orientieren kann?

Interpretation der Fragestellung

Mon, 01 Feb 2016 13:48:32 +0000

Müsste die Bandinschrift nicht explizit als negative Binärzahl interpretiert werden für den angegebenen Algorhytmus? Binärzahlen sind ja sonst immer positiv und um eine positive Binärzahl ins Zweierkomplement umzuwandeln müsste man nur eine führende 0 vorne anfügen.

Alternativlösung

Mon, 18 Jan 2016 17:56:50 +0000

	0	1	*	E	B
s0	(s1, E,R)	( s3 ,B ,R )	(se, *, L)	(s0, E, R)	(s0, B, R)
s1	(s1, 0 , R)	(S1, 1, R)	(s2, B, L)
s2	(s2, 0 ,L)	(s2,1,L)	(s0, *; R)	(s2, E,L)	(s2, B, L)
s3	(s3, 0 ,R)	(s3, 1, R)	(s2, E, L)
se			(se, *, R)	(se, 0 , L)	(se, 0 , L)

A = ({o.1} , {0,1,*,B,E}, {s0, s1,s2,s3,se}, $, s0, {se})

Alternativlösung

Mon, 18 Jan 2016 17:56:49 +0000

	0	1	*	E	B
s0	(s1, E,R)	( s3 ,B ,R )	(se, *, L)	(s0, E, R)	(s0, B, R)
s1	(s1, 0 , R)	(S1, 1, R)	(s2, B, L)
s2	(s2, 0 ,L)	(s2,1,L)	(s0, *; R)	(s2, E,L)	(s2, B, L)
s3	(s3, 0 ,R)	(s3, 1, R)	(s2, E, L)
se			(se, *, R)	(se, 0 , L)	(se, 0 , L)

A = ({o.1} , {0,1,*,B,E}, {s0, s1,s2,s3,se}, $, s0, {se})

Fehler in der Lösung? Kontextfreie Grammatik

Mon, 18 Jan 2016 14:15:13 +0000

müsste die Lösung nicht so aussehen?

P= { S-> aDa | bDb| cDc | a | b | c ,

D -> aDa | bDb | cDc | aa | bb | cc |, (lammda) }

Wenn einzelne Terme wie a , b, c in D erlaubt sind wären ja auch Wörter wie aacaa erlaubt. Meiner Meinung müsste das Palindrom doch so aussehen -> aac caa?

Übergangszustand

Mon, 13 Jul 2015 22:05:25 +0000

Wäre es auch richtig bei (s0,1) in (s0, 1, R) überzugehen? Selbige gilt für (s1,1) -> (s1, 1, R).

Ich verstehe nicht ganz, warum hier ein Zustandswechsel erfolgt.

Vielen Dank im Voraus.

Endzustand

Mon, 02 Feb 2015 12:30:24 +0000

Wäre es auch richtig, wenn ich im Zustand s0 beim einlesen von * in sE gehe, 0 schreibe und mein L/S-Kopf nicht bewege?

Ist die Lösung auch richtig, wenn man mehr Zustände für die Bearbeitung gebraucht hat, als in der Musterlösung?

Überflüssiger Zustand $s_6$?

Mon, 05 Jan 2015 18:11:01 +0000

Eine Frage zur Aufgabe 74 (Turing) Band 1: ist der Zustand $s_6$ hier nicht vollkommen überflüssig? Er dient ja lediglich dazu, dass der LS-Kopf wieder auf dem linkesten Zeichen steht, dies ist zum Akzeptieren für die Endkonfiguration und laut Aufgabe aber doch gar nicht notwendig?!

Alternativer Vorschlag: zusätzlicher Zustand anstatt Zeichens ?

Wed, 26 Nov 2014 13:31:16 +0000

Ich hatte die gleiche Idee, hab aber statt des zusätzlichen Zeichens einen weiteren Zustand eingefügt.
So hab ich zwar die gleich anzahl von Zuständen wie vorher, aber weniger Übergänge.
Funktioniert das auch ohne Fehler?

Alternativer Vorschlag: von links anfangen?

Wed, 26 Nov 2014 13:28:39 +0000

Würde es auch gehen, wenn ich anstelle von Rechts anzufangen, von links anfange?
Wenn ich mich nicht vertan habe, dann hätte ich so deutlich weniger "Fälle" die die TM behandeln würde, ich müsste nur ein neues Zeichen als Hilfzeichen einführen und würde dann jeden Buchstaben einzeln verschieben.

Meine zustände wären dann wie im Anhang.

Würde das so gehen, oder hab ich da einen/mehrere Fehler gemacht?

Vielen Dank für Antworten

Alternativer Lösungsvorschlag

Wed, 26 Nov 2014 13:24:10 +0000

Ich hatte das eigentlich schon richtig verstanden, vielleicht oben nur schlecht formuliert.

Ich habe im Anhang mal meine Lösung mit Zeichnung, um deutlich zu machen, was meine Idee war.

Merke gerade, dass die oberste Zeile abgeschnitten ist, da soll natürlich a, b, c, * stehen:

Funktion von Zuständen sa, sb und sc

Wed, 26 Nov 2014 13:21:14 +0000

Hallo,

ich verstehe leider die Zustädne sa, sb und sc nicht ganz.

Hatte den Automaten eigentlich vom Gedanken und vom Aufbau her sehr ähnlich.

Aber meines erachtens haben doch die Zustände sa, sb und sc die Aufgabe, nachdem das rechteste Zeichen gelöscht wurde, wieder an das linke Ende zu Laufen und dort links neben das erste Wortzeichen das zuvor gelöschte aber gemerkte Zeichen zu schreiben.

Demnach hätte ich nur den * durch a in sa bzw. b in sb und c in sc ersetzt.

Hier wird aber z.B. in sa auch die b's und c's mit a überschrieben.. geht hier nicht das Wort verloren?

Ich hab also in diesen Zuständen geschrieben, dass über den Wortteil nur drübergelaufen, aber nichts verändert wird, bis eben auf den * vor dem ersten Zeichen. Ist das dann falsch? Und wenn ja wieso?

Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum

Wed, 26 Nov 2014 13:07:24 +0000

Hier finden Sie eine Auflistung von alternativen Lösungsvorschlägen inkl. Beurteilung aus dem alten ILIAS-Forum (vor WS1415).

Dieser Post wurde der Übersichtlichkeit halber erstellt, um die alternativen Lösungsvorschläge aus dem alten ILIAS-Forum nicht überzubetonen. Wenn Sie neue alternative Lösungsvorschläge diskutieren wollen, sollten Sie eine neue Frage erstellen - und NICHT hier posten!