Active Learning of Symbolic Automata over Rational Numbers
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (23) · 19091-19098
DOI: 10.1609/aaai.v40i23.38982 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Sebastian Hagedorn Gaete und 3 weiteren Autor:innen.
Abstract (Originalsprache)
Automata learning has many applications in artificial intelligence and software engineering. Central to these applications is the L* algorithm, introduced by Angluin (1987). The L* algorithm learns deterministic finite-state automata (DFAs) in polynomial time when provided with a minimally adequate teacher. Unfortunately, the L* algorithm can only learn DFAs over finite alphabets, which limits its applicability. In this paper, we extend L* to learn symbolic automata whose transitions use predicates over rational numbers, i.e., over infinite and dense alphabets. Our result makes the L* algorithm applicable to new settings like (real) RGX, and time series. Furthermore, our proposed algorithm for learning each predicate is optimal in the sense that it asks a number of queries to the teacher that is at most linear with respect to the size of their representation.
Zitieren
APA
Gaete, S. H., Muñoz, M., Riveros, C., & Icarte, R. T. (2026). Active Learning of Symbolic Automata over Rational Numbers. Proceedings of the AAAI Conference on Artificial Intelligence, 40(23), 19091-19098. https://doi.org/10.1609/aaai.v40i23.38982
Vancouver
Gaete SH, Muñoz M, Riveros C, Icarte RT. Active Learning of Symbolic Automata over Rational Numbers. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(23):19091-19098. doi:10.1609/aaai.v40i23.38982
BibTeX
@article{Gaete2026,
author = {Gaete, Sebastian Hagedorn and Muñoz, Martín and Riveros, Cristian and Icarte, Rodrigo Toro},
title = {Active Learning of Symbolic Automata over Rational Numbers},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {23},
pages = {19091--19098},
doi = {10.1609/aaai.v40i23.38982}
}
EUVIMED