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

1 Pluspunkt 0 Minuspunkte
90 Aufrufe
Stimmt die Angabe von A'? Bzw. wie kommt man auf s9,s10,s11,s12,s13?
in END-AW von ubeay ubeay Lernwillige(r) (210 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Weshalb meinst du denn dass es nicht stimmen sollte?

Betrachte mal die Tabelle, dort werden die unterschiedlichen  Zustandsmengen betrachtet. Diese werden im nächsten Schritt umbenannt, wie sie heißen ist dabei egal, hier wurde halt einfach "weitergezählt".
von uxcyx uxcyx Tutor(in) (105k Punkte)  
0 0
D.h. also dass die Nummerierung der "s" nicht mit der Benennung der Knoten im neuen Automaten übereinstimmen muss?
0 0
Genau, wie du die Zustände benennst ist dir überlassen. Manche mögen es der Übersicht halber den Zustand zur Menge {s1, s2} s1,2 zu nennen, das ist allerdings nicht notwendig. Einzige Regel: dein neuer Zustandsname darf nicht der gleiche Name eines alten Zustands sein. Wenn du also {s1} wieder s1 nennen möchtest musst du z.B. noch einen Strich oder eine Tilde hinzufügen (s1')
0 0
Wenn ich aber in meiner Tabelle meine neuen Zustände mit s1 bis s8 benenne, diese auch so als endlichen Automaten zeichne, aber bei A =(...) andere Zustandsbezeichnungen wähle, ist das für mich leider nicht konsistent. Woran liegt das hier?
...