Selected contributions on Trends, techniques, and problems in theoretical computer science. 4th International Meeting of Young Computer Scientists
Rational series and their languages
Rational series and their languages
The equivalence problem of multitape finite automata
Theoretical Computer Science
An introduction to pseudo-linear algebra
Selected papers of the conference on Algorithmic complexity of algebraic and geometric models
Competitive Markov decision processes
Competitive Markov decision processes
Semirings and formal power series: their relevance to formal languages and automata
Handbook of formal languages, vol. 1
Semigroups and Combinatorial Applications
Semigroups and Combinatorial Applications
Automata, Languages, and Machines
Automata, Languages, and Machines
Automata, Languages, and Machines
Automata, Languages, and Machines
The Book of Traces
Semirings, Automata and Languages
Semirings, Automata and Languages
Automata: Theoretic Aspects of Formal Power Series
Automata: Theoretic Aspects of Formal Power Series
Some Algorithmic Questions of Constructing Standard Bases
EUROCAL '85 Research Contributions from the European Conference on Computer Algebra-Volume 2
Skew and infinitary formal power series
Theoretical Computer Science
Recognizable languages in divisibility monoids
Mathematical Structures in Computer Science
Weighted automata and weighted logics with discounting
CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata
Cycle-Free Finite Automata in Partial Iterative Semirings
CAI '09 Proceedings of the 3rd International Conference on Algebraic Informatics
Weighted automata and weighted logics with discounting
Theoretical Computer Science
Recognizable tree series with discounting
Acta Cybernetica
Equational weighted tree transformations with discounting
Algebraic Foundations in Computer Science
Valuations of weighted automata: doing it in a rational way
Algebraic Foundations in Computer Science
Hi-index | 0.89 |
We investigate weighted automata with discounting and their behaviors over semirings and finitely generated graded monoids. We characterize the discounted behaviors of weighted automata precisely as rational formal power series with a discounted form of the Cauchy product. This extends a classical result of Kleene-Schutzenberger. Here we show that the very special case of Schutzenberger's result for free monoids over singleton alphabets suffices to deduce our generalization.