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 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 huffman-kodierung kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard mealy adressierungsarten lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache hammingzahl monoton lösungsweg kodierung berechenbarkeit 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
68 Aufrufe
Hallo,

muss der Graph nach jedem Schritt neu skizziert werden? Sprich, darf pro Abbildung nur eine Vereinfachung erfolgt sein, oder kann man auch gleich mehrere in einem Graph kombinieren?

Grüße, Martin
in BIN-AF von uieec uieec Lernwillige(r) (260 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo,

du darfst mehrere vereinfachungen auch in einem schritt machen. Falls dein bdd am ende falsch ist und logische zwischenschritte erkennbar sind, bekommst du auf jeden fall eher teilpunkte, als wenn du nur die endlösung zb angibst. Solange also noch zwischenschritte erkennbar sind, geht das auch in ordnung.

 

Lg,

maren (tutor)
von urdnp urdnp Tutor(in) (103k Punkte)  
...