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 turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant 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 huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

0 Pluspunkte 0 Minuspunkte
168 Aufrufe
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
in TUR-AA von uwelk uwelk Lernwillige(r) (210 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Zur ersten Frage gilt ganz klar, dass Sie die Tabelle erweitern dürfen, wenn Sie das wollen. Wir würden aber nicht zu wenige Zeilen/Spalten für eine Minimalversion vorgeben - Sie DÜRFEN das also tun, aber nötig sein sollte es nicht. Sie müssen normalerweise nicht die Minimalversion angeben, sodass es auch mit so einer erweiterten Tabelle durchaus die volle Punktzahl geben kann.

Und was meinen Sie mit der "formalen Beschreibung"? Die ganze Definition einer Turingmaschine (mit Tabelle und allem) ist eine formale Beschreibung. Für Teile davon kann es auch Teilpunkte geben (allerdings nicht in der Bonusklausur, wo wir jede Aufgabe komplett als "richtig" oder "falsch" bewerten).
von Dozent (10.1m Punkte)  
0 0
Danke für die Antwort, ich hatte mich mit "formaler Beschreibung" auf eine Beschreibung der Turingmaschine in Wörtern bezogen. Ich hatte in Erinnerung, dass ich auf vereinzelten Altklausuren gesehen hatte, dass angegeben worden war, dass eine Beschreibung in Worten Teilpunkte gebe.
0 0
Ach so, aus mathematischer Sicht wäre das gerade eine nicht formale Beschreibung. Ich sage es mal so: Wenn Ihnen gar nichts anderes einfällt, können Sie versuchen zu beschreiben, was die Turingmaschine "tun soll". Aber das steht ja eigentlich schon in der Aufgabenstellung. In diesem Fall müssten Sie schon sehr detailliert auf die Art eingehen, wie die Turingmaschine konstruiert werden soll, also welche Zustände sich wie in welchen Konfigurationen verhalten, um noch einige Punkte zu erhalten.

Das würde ich aber ABSOLUT NICHT EMPFEHLEN! Lernen Sie so, dass Sie in der Lage sind, eine Turingmaschine formal (und ich meine jetzt mathematisch formal) anzugeben. Das andere wäre eine nicht besonders erfolgversprechende Ausweichstrategie für den Notfall.
0 0
In den Altklausuren war meines Wissens immer eine Kombination aus Turingtafel und einer Beschreibung, was die einzelnen Zeilen tun, verlangt.
...