In this thesis we investigate inference of probabilistic subsequential transducers in an active learning environment. First, we propose a novel inference algorithm where the learner interacts with an oracle by asking probabilistic queries on the observed data. Second, we propose another learning algorithm where the oracle can be replaced by statistical tests over observed data. We also provide experimental evidence to show the correctness of the proposed algorithms.
Translated abstract:
In der vorliegenden Arbeit untersuchen wir probabilistische subsequentielle Transducer in einer aktiven Lernumgebung. Zunächst stellen wir einen neuen Lernalgorithmus vor, der probabilistische Anfragen über beobachtete Daten an ein Orakel stellt. Danach stellen wir einen weiteren Lernalgorithmus vor, bei dem das Orakel durch statistische Tests über beobachteten Daten ersetzt wird. Um die Korrektheit nachzuweisen liefern wir darüber hinaus experimentelle Belege.