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

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

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.

• Share and Export
  

  RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSArchivematicaHTML CitationASCII CitationOpenURL ContextObjectEndNoteOpenURL ContextObject in SpanMODSMPEG-21 DIDLEP3 XMLData Cite XMLRIS (EndNote Online, Zotero, Ref manager, etc)RDF+N3Multiline CSV
• 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 Jul 2021 03:08
  Related URLs:	Related item
  URI:	https://strathprints.strath.ac.uk/id/eprint/72497