 |
 |
 |
 |
 |
 |
Startseite » Forum » Verständnisfrage: Transitionsrelation und Notation
Verständnisfrage: Transitionsrelation und Notation
Universität / Fachhochschule
Sonstiges
Graphentheorie
Tags: Graphentheorie, Sonstig
 
|
  |
|---|
|
Hallo, Beispiel (Quelle: Wikipedia): Es wird gesagt, dass eine Menge aus Zustandspaaren ist. Was wird denn genau mit Zustandspaaren gemeint bzw. was sind Zustandspaare? Und wieso wird hier die Teilmenge () benutzt? Wenn alle möglichen Transitionen hat, bedeutet das doch, dass es alle Elemente aus dem kartesischen Produkt hat, oder? Müsste dann nicht sein? Danke. Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
|
 |
|
Hallo verum, woher sollen wir ahnen, was deine Buchstaben bedeuten? Du kannst uns doch nicht irgendeinen Haufen Zeichen vor die Füße knallen und dann sagen, nun macht mal?? Bitte erkläre den Kontext und sage uns, wie die Buchstaben definiert sind! Ich ahne, dass es um Finite State Machines = Endliche Automaten geht, aber wissen kann ich das auf Grund deines Textes nicht. |
 |
|
ist die Zustandmenge und der Zustandsübergang ist von einem Eingabesymbol aus dem Alphabet abhängig. Klarer? |
|
|
|
Der Automat soll doch sicher deterministisch sein, d.h. jedem Paar soll genau ein Folgezustand eindeutig zugeordnet werden. Der Automat wird also durch eine Abbildung beschrieben, das entspricht einer Relation , die auf den Komponenten 1 und 2 voll ist und in der 3-ten Komponente rechtseindeutig. Ein konkreter Automat wird also immer eine echte (!!!) Teilmenge sein. |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1388703
1388696