EUVIMEDEUVIMED entdecken
Crossref

Active Learning of Symbolic Automata over Rational Numbers

Sebastian Hagedorn Gaete, Martín Muñoz, Cristian Riveros, Rodrigo Toro Icarte

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →