Weighted Automata over Vector Spaces
Nada Damljanovi\'c (University of Kragujevac, Faculty of Technical, Sciences, \v{C}a\v{c}ak, Serbia), Miroslav \'Ciri\'c (University of Ni\v{s},, Faculty of Sciences, Mathematics, Ni\v{s}, Serbia), Jelena Ignjatovi\'c, (University of Ni\v{s}, Faculty of Sciences, Mathematics
TL;DR
This paper explores three models of weighted automata over real numbers, focusing on their interrelationships, especially highlighting the novel model of weighted automata over vector spaces and how it relates to classical and deterministic models.
Contribution
It introduces and analyzes weighted automata over vector spaces, establishing their connections with classical and deterministic weighted automata models.
Findings
Established relationships between the three models.
Characterized properties of weighted automata over vector spaces.
Compared expressiveness of different automata models.
Abstract
In this paper we deal with three models of weighted automata that take weights in the field of real numbers. The first of these models are classical weighted finite automata, the second one are crisp-deterministic weighted automata, and the third one are weighted automata over a vector space. We explore the interrelationships between weighted automata over a vector space and other two models.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.