3 papers
cs.FL2026
PAC learning PDFA from data streams
Robert Baumgartner, Sicco Verwer
This is an extended version of our publication Learning state machines from data streams: A generic strategy and an improved heuristic, International Conference on Grammatical Infe…
cs.FL2024
PDFA Distillation via String Probability Queries
Robert Baumgartner, Sicco Verwer
Probabilistic deterministic finite automata (PDFA) are discrete event systems modeling conditional probabilities over languages: Given an already seen sequence of tokens they retur…
cs.FL2024
Database-assisted automata learning
Hielke Walinga, Robert Baumgartner, Sicco Verwer
This paper presents DAALder (Database-Assisted Automata Learning, with Dutch suffix from leerder), a new algorithm for learning state machines, or automata, specifically determinis…