In der Handschrifterkennung geben neuronale Netze Folgen von Wahrscheinlichkeit pro Character aus. Gegenstand der Arbeit ist das Optimierungsproblem, die Ausgaben neuronaler Netzwerke in Maschinen-lesbare Texte zu konvertieren. Dies wird mit Hilfe von gewichteten Automaten realisiert. Als wesentliches Resultat wird eine effiziente Heuristik entwickelt, die die wahrscheinlichste Buchstabenfolge aller durch reguläre Ausdrücke beschränkter Folgen findet.<ger>
