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 minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort 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 pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin entscheidbarkeit minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

1 Pluspunkt 0 Minuspunkte
357 Aufrufe

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!

 

in 2013-N-04 von uafjv uafjv Tutor(in) (168k Punkte)  

3 Antworten

0 Pluspunkte 0 Minuspunkte
 
Beste Antwort

Hallo,

Sie können den Rechnungsverlauf Ihrer Turingmaschine auch selbst mit dem Info-II-Generator testen. Ich habe für Ihre angegebene Turingmaschine mal beispielhaft ein Skript erzeugt, das Sie ausprobieren können:

turing: s0: se: *: 11111:

(s0,1) => (s1,*,R);
(s0, *) => (se, *, N);
(s1,1) => (s2,*,R);
(s1, *) => (s0, 1, R);
(s2,1) => (s0,*,R);
(s2, *) => (s1, 1, R);

Dabei wird das ganz oben rechts angegebene Wort "11111" als Eingabe genommen, und es ergibt sich diese Ausgabe:

Viele Grüße

Lukas König

PS. Ich mache Werbung für den Generator nicht, weil wir nicht gerne Ihre Fragen auch im Forum beantworten. Diese können Sie unabhängig davon gerne immer stellen! :-) Ich glaube nur, dass es Ihnen beim Verständnis helfen kann, wenn Sie mit den verschiedenen Algorithmen selbst ein wenig herumspielen.

von uafjv uafjv Tutor(in) (168k Punkte)  
0 Pluspunkte 0 Minuspunkte

Hallo,

beim Bearbeiten der Aufgabe ist mir aufgefallen, dass ich doch vom Ansatz komplett anders gelöst habe wie in der Musterlösung: Dabei spielt vor allem die unklare Formulierung "konvertiert" eine Rolle, denn ich habe diese so verstanden, dass wir am Ende auf dem Band nur noch die "Modulo Einsen (Rest-Einsen)" stehen haben.

Dementsprechen sieht meine Lösung so aus, wie auf dem Bild dargestellt. Von Tutoren-/Übungsleiterseite würde ich nun gerne wissen, ob ich die Aufgabe mitunter auch so hätte verstehen können/ was man hier mit "berechnet" genau meint?

Danke im Voraus

 

von uafjv uafjv Tutor(in) (168k Punkte)  
0 0
Hallo,

wie ich das sehe, haben Sie den Begriff konvertriert so verstanden wie in der Aufgabe gefordert. Es bleibt immer die Anzahl an Einsen die nach einer Division durch 3 übrig bleibt auf dem Band stehen, also die "Resteinsen". Ihre Lösung hat erst alle Einsen gelöscht und schreibt anschließend neue Einsen auf das Band, wohingegen die Musterlösung erstmal alle Einsen stehen lässt und nachher die löscht die nicht benötigt werden. Beides ist grundsätzlich eine mögliche Lösung. Ich nehme dabei an, dass in Ihrer Lösung das Lambda für das Ende(bzw. teilweise für den Anfang) des Wortes stehen soll, dies haben wir in der Vorlesung immer mit * bezeichnet! Abgesehen davon halte ich Ihre Lösung auch für richtig.

Gruß,

Janina (Tutorin)
0 Pluspunkte 0 Minuspunkte

Wäre denn auch folgende Lösung für diese Aufgabe denkbar?

von uafjv uafjv Tutor(in) (168k Punkte)  
0 0
Passt.

Schöne Lösung! Julian (Tutor)
...