Weighted finite automata over hemirings

DOI10.1016/j.tcs.2013.02.028zbMath1292.68103OpenAlexW1988625189MaRDI QIDQ388788

Manfred Droste, Werner Kuich

Publication date: 7 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.02.028

zbMATH Keywords

Conway hemiring automataConway hemiringsKleene theorem

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Related Items

Double-framed soft \(h\)-semisimple hemirings, Determinization of fuzzy automata by factorizations of fuzzy states and right invariant fuzzy quasi-orders, Automata with Auxiliary Weights, Conditions for the existence of maximal factorizations, On deterministic weighted automata, Weighted automata, Conway and iteration hemirings Part 1, Conway and iteration hemirings Part 2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Handbook of weighted automata
• Weighted automata with discounting
• Matrix and matricial iteration theories. I
• A Unifying Kleene Theorem for Weighted Finite Automata
• Valuations of Weighted Automata: Doing It in a Rational Way
• Alternating Weighted Automata
• WEIGHTED AUTOMATA AND REGULAR EXPRESSIONS OVER VALUATION MONOIDS
• On the definition of a family of automata
• Quantitative Languages
• Semirings and Formal Power Series
• Fixed Point Theory