Learning weighted automata over principal ideal domains

van Heerdt, Gerco and Kupke, Clemens and Rot, Jurriaan and Silva, Alexandra; Goubault-Larrecq, Jean and König, Barbara, eds. (2020) Learning weighted automata over principal ideal domains. In: Foundations of Software Science and Computation Structures. Lecture Notes in Computer Science . Springer, IRL, pp. 602-621. ISBN 978-3-030-45231-5

[thumbnail of van-Heerdt-etal-FOSSACS-2020-Learning-weighted-automata-over-principle]

Preview

Text (van-Heerdt-etal-FOSSACS-2020-Learning-weighted-automata-over-principle)
van_Heerdt_etal_FOSSACS_2020_Learning_weighted_automata_over_principle.pdf
Final Published Version
License:

Download (5MB)| Preview

Official URL: https://doi.org/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 L⋆ algorithm works when the semiring is a principal ideal domain, but not for general semirings such as the natural numbers.

Citations and altmetrics

Item metadata

Item type:	Book Section
ID code:	72497
Dates:	Date Event 17 April 2020 Published 24 December 2019 Accepted
Keywords:	weighted automata, automata learning, Electronic computers. Computer science, Computational Theory and Mathematics
Subjects:	Science > Mathematics > Electronic computers. Computer science
Department:	Faculty of Science > Computer and Information Sciences
Depositing user:	Pure Administrator
Date deposited:	28 May 2020 11:19
Last modified:	09 Feb 2021 02:58
Related URLs:	Related item
URI:	https://strathprints.strath.ac.uk/id/eprint/72497

Export

CORE (COnnecting REpositories)