Multi-linear iterative K-Sigma-semialgebras
Discrete Mathematics
2015-03-19 v2 Formal Languages and Automata Theory
Abstract
We consider -semialgebras for a commutative semiring that are at the same time -algebras and satisfy certain linearity conditions. When each finite system of guarded polynomial fixed point equations has a unique solution over such an algebra, then we call it an iterative multi-linear --semialgebra. Examples of such algebras include the algebras of -tree series over an alphabet with coefficients in , and the algebra of all rational tree series. We show that for many commutative semirings , the rational -tree series over with coefficients in form the free multi-linear iterative --semialgebra on .
Cite
@article{arxiv.1102.3106,
title = {Multi-linear iterative K-Sigma-semialgebras},
author = {Zoltan Esik},
journal= {arXiv preprint arXiv:1102.3106},
year = {2015}
}