Free iterative and iteration K-semialgebras

2010/08/09 by Esik, Zoltan, Kuich, Werner
#08B20 #68Q45 #68Q70 #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL)

paper · doi:10.48550/arxiv.1008.1507

Abstract

We consider algebras of rational power series over an alphabet Σ with coefficients in a commutative semiring K and characterize them as the free algebras in various classes of algebraic structures.

Related

• Free inductive K-semialgebras
• Multi-linear iterative K-Sigma-semialgebras
• Axiomatizing rational power series
• Free Semialgebraic Geometry
• Free subalgebras of the skew polynomial rings k[x,y][t;σ] and k[x,x^-1,y,y^-1][t;σ]