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

Kategorien

1 Pluspunkt 0 Minuspunkte
68 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?
...