Conway and iteration hemirings Part 1

DOI10.1142/S0218196714500210zbMath1369.16048arXiv1307.0725OpenAlexW2152000568MaRDI QIDQ2876612

Werner Kuich, Zoltán Ésik, Manfred Droste

Publication date: 19 August 2014

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.0725

zbMATH Keywords

formal power serieshemiringsConway semiringsfree iteration heirings

Mathematics Subject Classification ID

Cryptography (94A60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Information theory (general) (94A15) Generalizations (16Y99)

Cites Work

• Unnamed Item
• Unnamed Item
• Weighted finite automata over hemirings
• Free iterative and iteration \(K\)-semialgebras
• Complete systems of \(\mathcal B\)-rational identities
• A completeness theorem for Kleene algebras and the algebra of regular events
• Axiomatizing rational power series over natural numbers
• THE VALIDITY OF WEIGHTED AUTOMATA
• Partial Conway and Iteration Semiring-Semimodule Pairs
• Iteration Semirings
• Quantitative Languages
• Two Complete Axiom Systems for the Algebra of Regular Events

This page was built for publication: Conway and iteration hemirings Part 1