Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck pumpinglemma turingmaschine tipp zahlendarstellung cmos klausurrelevant bonusklausur komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz sprachen minimierung nichtdeterministisch huffman fehler-in-aufgabe chomsky-normalform anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik huffman-kodierung hauptklausur fehlererkennbarkeit vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy konjunktive-normalform pipelining zustände saalübung leeres-wort endliche-automaten ohne-lösungen betriebssystem speicherorganisation moore monotone-grammatik 2-komplement fehler reguläre-sprache hammingzahl monoton lösungsweg pumping-lemma-für-kontextfreie-sprachen kodierung berechenbarkeit klausureinsicht disjunktive-normalform pumping-lemma info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin minimierung-endlicher-automaten chomsky-klassen binärzahl entscheidbar programmiersprachen entscheidbarkeit aufzählbarkeit stern-symbol automaten nukit-fragen bewertung zugriffsarten von-neumann-rechner umformung adressierung mengen binär-subtrahieren organsiation

Kategorien

0 Pluspunkte 1 Minuspunkt
42 Aufrufe

Glaube hier fehlt ein Status für die Turingmaschine, bzw. ein Denkfehler in der Lösung. Der Status "s0" wandelt bereits geschriebene "e" und "n" während des Lesens wieder um, das dürfte jedoch erst am Schluss gesehen.

Bevor ich lange Worte verliere, hier anhand der Eingabe "001"

001|

n01|

n01|n

101|n

1n1|n

1n1|nn

nn1|nn

nn1|nnn

 

usw., das wäre jedoch falsch oder habe ich da was überlesen?

 

in TUR-AC von uyctv uyctv Info-Genie (21.1k Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte

Ich habe die Konfigurationsfolge für das Wort 101 mal überprüft und bei mir hat alles geklappt. Du musst irgendwo zwischen deinem 3. und 4. Schritt einen Fehler gemacht haben, das n am Anfang des Wortes muss bis zum Ende stehen bleiben bis du nur noch n und e im Wort hast und dann wird alles ersetzt. Schaue am besten mal ab Schritt 3 nach warum bei dir da das n zu einer 1 wird, das sollte so nicht sein.

Viele Grüße

Patrick (Tutor)

 

von uyctv uyctv Info-Genie (21.1k Punkte)  
0 0
Ich meinte das Wort "001". In der Konfigurationsabfolge hab ich mich dann leider zwischendrin mal vertippt. Hier nochmal richtig:

Für "001":


001|
n01|
n01|n
001|n
0n1|nn
nn1|nn
nn1|nnn

Auch für dein Wort "101" habe ich es mal überprüft und komme zu folgendem Ergebnis:

Für 101:

101|
e01|
e01|e
101|e
1n1|e
1n1|en
en1|en
en1|ene
10e|ene
10e|enee

usw.
0 0
Sorry, habe mich vertippt, ich habe schon dein Wort 001 getestet.

Also ich komme auf die Ableitung in deiner Schreibweise:

001|
n01|
n01|n
nn1|n

Wenn du in deinem 3. Schritt hinter das Wort ein n geschrieben hast, bist du danach in Zustand s2. Es kommt eine 1, dann wird in Zustand s3 gewechselt und die 1 bleibt stehen. In s3 kommt jetzt eine 0, Maschine bleibt in s3 und lässt auch die 0 stehen. Wenn dann im Zustand s3 das n ganz links gelesen wird, wechselt die TM in Zustand s0 und läuft wieder nach rechts. Die Maschine bleibt in s3, es kommt eine 0, sie schreibt ein n, geht in s1 und läuft nach rechts weiter.

Hier musst du glaube ich irgendwo einen Fehler gemacht haben, ich hoffe du findest ihn mit der Beschreibung.

Viele Grüße
Patrick (Tutor)
...