0
Wie kann ich endlichen Automaten gewichtet bekommen?
1.wie kann ich diesen Automaten bekommen (nicht blockierend und gewichtet)?
2. Ich möchte einige einfache Beispiele sehen.
A
Antwort
0
Ihr ursprünglicher Automat ist bereits wie im Problem angegeben gewichtet. Das neue fügt Schleifen für jeden Buchstaben in jedem Zustand hinzu. Weiter gibt es Gewicht 0 für alle ursprünglichen Übergänge und ein Gewicht für die neuen Übergänge, das aus den Informationen, die Sie geben, nicht verständlich ist (was ist \ psi_ {i, j}?).
Sie erhalten diesen Automaten formal, indem Sie einfach die Definitionen übernehmen, die Sie auf dem ursprünglichen Automaten angeben.
Zum Beispiel: Originalautomat über Alphabet {a, b}, Zustände {q (anfänglich), p (endgültig)}, Übergänge: (q, a, p) Gewicht 1, (p, b, p) Gewicht 2. Im neuen Automaten erhalten Sie (q, a, p) Gewicht 0 und (p, b, p) mit dem Gewicht, das aus Ihren Definitionen nicht verstanden werden kann. Weiter erhalten Sie die neuen Übergänge (q, a, q), (q, b, q) und (p, a, p).
Ich verstehe nicht, was Sie fragen. Kannst du es ausarbeiten? – templatetypedef
Ich möchte nur ein Zustandsdiagramm oder Übergangssystem für ein einfaches Beispiel sehen. Das heißt, wenn ein Automat gegeben ist, wie kann ich dann in der Figur einen gewichteten endlichen Automaten konstruieren? Bitte hilf mir. T, .T –