Authors: van Heerdt Gerco, Kupke Clemens, Rot Jurriaan, Silva Alexandra Published on:-Publication:
Foundations of Software Science and Computation Structures;12077:602-21 DOI: 10.1007/978-3-030-45231-5_31
In this paper, we study active learning algorithms for weighted automata over a semiring. We show that a variant of Angluin’s seminal \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathtt {L}^{\!\star }$$\end{document}L⋆ algorithm works when the semiring is a principal ideal domain, but not for general semirings such as the natural numbers.
Article Analysis: --
No tags are applied.
No tags found.
Additional Information
Journal:
Journal Article
Source:
PMC: PMC7788606
issn_isbn:
-
Country:
-
Language:
eng
article_id: 563823
More Info | #563823: Learning Weighted Automata over Principal Ideal Domains.
View PDF / Links: (#563823Learning Weighted Automata over Principal Ideal Domains.)