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 0 Minuspunkte
41 Aufrufe

Hallo,

 

die erste Frage bezieht sich noch allgemein auf das Thema Turing Maschinen.

Wenn in der Aufgaben Stellung nichts dabei steht, befinden wir uns mit dem Lesekopf immer ganz am Anfang des Wortes?

Bei Tut 05 steht der Hinweis nur bei den Heimaufgaben dabei, deswegen bin ich mir nicht ganz unsicher.

 

Andere Frage zur Bonusklausur 2014: 

Ich hab mal wieder eine andere Lösung, sorry für die vielen Alternativlösungen aber leider komme ich nie auf die der Lösung und aus dem eigenen Blickwinkel sieht immer alles richtig aus (; ... 

Hier bin ich einmal (mithilfe von s0) komplett durch das Wort gegangen und habe alle 1' sen markiert ('E'). Dann wieder zurück an den Anfang des Wortes (s2). Dann bin ich bis zum ersten E gelaufen, habe dieses wieder auf 1 gesetzt und bin wieder an den Anfang des Wortes zurück und habe dort eine 1 eingefügt. Dann wieder nach rechts bis zum nächsten E und wieder an den Anfang des Wortes etc....

Wenn kein E mehr gelesen wird kommt man zum grünen Teil sprich man gelangt in den Endzustand.

 

Schon mal wieder vielen Dank!

 

Grüße

Roman 

in 2014-B-02 von uqysn uqysn Eins-Komma-Null-Anwärter(in) (1.6k Punkte)  

1 Eine Antwort

1 Pluspunkt 0 Minuspunkte
Hallo Roman,

soweit nichts anderes angegeben ist, befindet sich die Turingmaschine zu Beginn per Definition über dem ersten (ganz linken) Zeichen des Eingabeworts.

Ich habe mir deinen Lösungvorschlag durchgeschaut und sehe darin kein Problem. Beachte bitte, dass die vollständige Definition der Turingmaschine gefragt ist und verwende dafür die aus der Vorlesung bekannte formale Schreibweise.

Viele Grüße,

Dominik (Tutor)
von uneqc uneqc Lernwillige(r) (710 Punkte)  
...