It is well known that the family of regular languages (over alphabet A), accepted by finite automata, coincides with the set of supports of the rational and recognizable formal power series over N with the set of variables A. Here we prove that there is a corresponding presentation for languages accepted by integer weighted finite automata, where the weights are from the additive group of integers, via the matrices over Laurent polynomials with integer coefficients. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Halava, V. (2004). Integer weighted finite automata, matrices, and formal power series over Laurent polynomials. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3113, 81–88. https://doi.org/10.1007/978-3-540-27812-2_8
Mendeley helps you to discover research relevant for your work.