Room 206 (2nd floor, badged access)
7 July 2022 - 14h00
Towards Efficient Active Learning of PDFA
by Franz Meyer from Universidad ORT Uruguay
Abstract: We propose a new active learning algorithm for PDFA based on three main aspects: a congruence over states which takes into account next-symbol probability distributions, a quantization that copes with differences in distributions, and an efficient tree-based data structure. Experiments showed significant performance gains with respect to reference implementations.