Weighted.automaton.over.the.tropical.semiring
Niko Haubold
Das Bild zeigt einen gewichteten Automaten über dem tropischen Seimiring
selbst gemalt
Relevante Artikel
Gewichteter AutomatDer gewichtete Automat ist ein mathematisches Konzept aus der theoretischen Informatik, speziell aus der Automatentheorie. Es ist eine Verallgemeinerung des Automaten. Während die Transitionen eines Automaten mit Buchstaben des zugrundeliegenden Alphabets beschriftet sind, wird den Transitionen eines gewichteten Automaten zusätzlich ein bestimmtes Gewicht zugeordnet. Es kann zum Beispiel als Aufwand interpretiert werden der betrieben werden muss, um vom einen Zustand zum anderen zu gelangen, während eine bestimmte Aktion durchgeführt wird. .. weiterlesen