@inproceedings{10.1007/978-3-030-45231-5_31,
Abstract = {In this paper, we study active learning algorithms for weighted automata over a semiring. We show that a variant of Angluin's seminal {\$}{\$}{\backslash}mathtt {\{}L{\}}^{\{}{\backslash}!{\backslash}star {\}}{\$}{\$}L⋆algorithm works when the semiring is a principal ideal domain, but not for general semirings such as the natural numbers.},
Address = {Cham},
Author = {van Heerdt, Gerco and Kupke, Clemens and Rot, Jurriaan and Silva, Alexandra},
BookTitle = {Foundations of Software Science and Computation Structures},
Editor = {Goubault-Larrecq, Jean and K{\"o}nig, Barbara},
File = {Learning Weighted Automata over Principal Ideal Domains - Heerdt2020\_Chapter\_LearningWeightedAutomataOverPr.pdf},
ISBN = {978-3-030-45231-5},
Pages = {602--621},
Publisher = {Springer International Publishing},
Title = {Learning Weighted Automata over Principal Ideal Domains},
Year = {2020},
date-added = {2022-05-20 09:28:17 +0200},
date-modified = {2022-05-20 09:28:17 +0200},
file-2 = {Learning Weighted Automata over Principal Ideal Domains - 1911.04404.pdf},
doi = {10.1007/978-3-030-45231-5_31}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A