Séminaire Lotharingien de Combinatoire, B18q (1987), 48 pp.
[Formerly: Publ. I.R.M.A. Strasbourg, 1988, 358/S-18, p.
5-52.]
Werner Kuich
Semirings, Automata and Combinatorial Applications
Abstract.
This paper introduces into the basics of linear algebra in semirings and automata theory. These are then applied to combinatorial problems.
The following version is available:
The paper has been finally published under the title
"Some combinatorial properties of the Thue-Morse sequence
and a problem in semigroups" in
Theoret. Comput. Sci. 63 (1989), 333-348.