Nalaganje...

Learning Weighted Automata over Principal Ideal Domains

In this paper, we study active learning algorithms for weighted automata over a semiring. We show that a variant of Angluin’s seminal [Formula: see text] algorithm works when the semiring is a principal ideal domain, but not for general semirings such as the natural numbers.

Shranjeno v:
Bibliografske podrobnosti
izdano v:Foundations of Software Science and Computation Structures
Main Authors: van Heerdt, Gerco, Kupke, Clemens, Rot, Jurriaan, Silva, Alexandra
Format: Artigo
Jezik:Inglês
Izdano: 2020
Teme:
Online dostop:https://ncbi.nlm.nih.gov/pmc/articles/PMC7788606/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-45231-5_31
Oznake: Označite
Brez oznak, prvi označite!