Weighted automata with discounting

DOI10.1016/j.ipl.2008.03.014zbMath1186.68253OpenAlexW2023283861MaRDI QIDQ963467

Heiko Vogler, Manfred Droste, Jacques Sakarovitch

Publication date: 19 April 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.03.014

zbMATH Keywords

finite automatadiscountingformal languagesformal power seriesweighted automatarational series

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Weighted automata and weighted logics with discounting ⋮ Model Checking Linear-Time Properties of Probabilistic Systems ⋮ Weighted finite automata over hemirings ⋮ Equational Weighted Tree Transformations with Discounting ⋮ Valuations of Weighted Automata: Doing It in a Rational Way

Cites Work

• The equivalence problem of multitape finite automata
• Skew and infinitary formal power series
• An introduction to pseudo-linear algebra
• On the definition of a family of automata
• Weighted Automata and Weighted Logics with Discounting
• Recognizable languages in divisibility monoids
• Stochastic Games
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item