Highly Influential

@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} }

- Published 1992 in Theor. Comput. Sci.
DOI:10.1016/0304-3975(92)90377-R

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

### Presentations referencing similar topics