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.)

Fehler bei Angabe von A'

+1 Punkt
55 Aufrufe
Stimmt die Angabe von A'? Bzw. wie kommt man auf s9,s10,s11,s12,s13?
Gefragt 8, Feb 2015 in END-AW von ubeay ubeay Lernwillige(r) (210 Punkte)  

Eine Antwort

0 Punkte
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".
Beantwortet 8, Feb 2015 von uxcyx uxcyx Tutor(in) (104,810 Punkte)  
D.h. also dass die Nummerierung der "s" nicht mit der Benennung der Knoten im neuen Automaten übereinstimmen muss?
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')
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?
...