On Transductions of Formal Power Series over Complete Semirings

@article{Karner1992OnTO,
  title={On Transductions of Formal Power Series over Complete Semirings},
  author={Georg Karner},
  journal={Theor. Comput. Sci.},
  year={1992},
  volume={98},
  pages={27-39}
}
The theory of formal power series in noncommuting variables (with coefficients in a semiring A) was developed as a generalization of formal language theory. The choice A = B (EL denotes the Boolean semiring) gives back the “original” theory, whereas considering the nonnegative integers or reals as coefficients allows one to deal with multiplicities and… CONTINUE READING