Weighted Automata over Vector Spaces

Nada Damljanović
(University of Kragujevac, Faculty of Technical Sciences, Čačak, Serbia)
Miroslav Ćirić
(University of Niš, Faculty of Sciences and Mathematics, Niš, Serbia)
Jelena Ignjatović
(University of Niš, Faculty of Sciences and Mathematics, Niš, Serbia)

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.

In Zsolt Gazdag, Szabolcs Iván and Gergely Kovásznai: Proceedings of the 16th International Conference on Automata and Formal Languages (AFL 2023), Eger, Hungary, September 5-7, 2023, Electronic Proceedings in Theoretical Computer Science 386, pp. 67–81.
Published: 3rd September 2023.

ArXived at: https://dx.doi.org/10.4204/EPTCS.386.7 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org