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

Bestätigung von Übungsleiter

2 Pluspunkte 0 Minuspunkte
444 Aufrufe
könnte sich hierzu vielleicht nochmal einer der Übungsleiter äußern? Die Aufgabenstellung mit zugehöriger Lösung ist doch schon sehr verwirrend und wenn diese so in der Klausur kommen würde, wüsste ich nicht was jetzt von mir verlangt wird, obwohl es sich ja um keinen allzu schweren Sachverhalt handelt..
bezieht sich auf eine Antwort auf: Verständnisproblem der Aufgabenstellung
in 2013-N-01 von uedqa uedqa Eins-Komma-Null-Anwärter(in) (1.6k Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte

Zu Ihrer ersten Frage: Lesen Sie nochmal genau nach, was "reduzierte" bzw. "vereinfachte" endliche Automaten sind und worin sich diese zu minimierten endlichen Automaten unterscheiden. Diesen Unterschied zu kennen ist sehr wichtig! Wenn Sie das verwirrt, müssen Sie nacharbeiten.

Was die zweite Frage angeht: in der Tabelle sind ja k=0, 1 und k vorgegeben, und diese Mengen wollten wir auch haben. Ich denke, dass wir uns bei der Formulierung im Text vertan haben - aber Sie können ja die 1-äquivalenten Zustände gar nicht angeben, ohne vorher die 0-äquivalenten berechnet zu haben. 

Viele Grüße

Lukas König

von Dozent (10.1m Punkte)  
0 0
also mir ist klar, dass ein vereinfachter Automat dem Automat ohne nicht erreichbare Zustände entspricht. Aber minimiert und reduziert verstehe ich laut der Vorlesungsfolien als dasselbe. Bitte korrigieren Sie mich, falls das so nicht stimmt. Liebe Grüße :)
von uedqa uedqa Eins-Komma-Null-Anwärter(in) (1.6k Punkte)  
1 0
Okay, da haben Sie recht, Herr Schmeck definiert "reduziert" und "minimiert" tatsächlich synonym. Da haben wir uns damals bei der Klausur vertan (allerdings kann man es ja kaum falsch verstehen...) Jedenfalls gibt es also "vereinfachte" end. Automaten, das sind die, bei denen es keine unerreichbaren Zustände gibt, und "minimierte" oder "reduzierte" end. Automaten, die die minimale Zustandsanzahl haben. Die alte Klausur werde ich korrigieren, danke für den Hinweis!
von Dozent (10.1m Punkte)  
Powered by Question2Answer
...