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

2 Pluspunkte 0 Minuspunkte
98 Aufrufe
Hallo,

woher weiß ich, dass ich in der y-Achse mit s1 bis s7 und auf der x-Achse von s0 bis s6 auftrage? danke!
in AU-1-1 von uodjt uodjt Eins-Komma-Null-Anwärter(in) (3.7k Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo uodjt,

die gewählte Minimierungstabelle (mit dieser Achsenbeschriftung) hat den Vorteil, dass es keine redundanten Felder gibt.

Sie entsteht aus eine "normalen" Tabelle mit Zeilen s0 bis s7 und Spalten s0 bis s7, indem nur das Dreieck (links unten) unter der Diagonalen betrachtet wird. Für unsere Zwecke der Überprüfung auf "Nicht-k-Äquivalenz" würden weder die Diagonale (hier würden wir zweimal denselben Zustand auf Äquivalenz überprüfen), noch das "rechte obere Dreieck" (das einfach nochmal die gleichen Informationen wie das links unten enthält) einen Nutzen bringen.

Es gäbe durchaus noch andere Möglichkeiten, Tabellen mit den gleichen Vorteilen zu entwerfen. Der Einfachheit halber würde ich mir aber einfach diese Struktur merken.

Viele Grüße

Jonas (Tutor)
von ufdzo ufdzo Tutor(in) (103k Punkte)  
...