1
Einführung in probabilistische Automaten
Wo finde ich eine Einführung in probabilistische Automaten und was erkennen sie (bestimmte Funktionen von Wörtern bis )? Gibt es einen Standardbegriff für solche Funktionen, die von probabilistischen Automaten erkannt werden, analog zu "regulären Sprachen", für die deterministische endliche Automaten (DFAs) erkannt werden?[0,1][0,1][0,1] Ich suche nach etwas, das sich analog …