Geodesic
Semirings, Automata and Combinatorial Applications
Séminaire lotharingien de combinatoire, Tome 18 (1987) 
Werner Kuich. Semirings, Automata and Combinatorial Applications. Séminaire lotharingien de combinatoire, Tome 18 (1987). http://geodesic.mathdoc.fr/item/SLC_1987_18_a16/
@article{SLC_1987_18_a16,
     author = {Werner Kuich},
     title = {Semirings, {Automata} and {Combinatorial} {Applications}},
     journal = {S\'eminaire lotharingien de combinatoire},
     year = {1987},
     volume = {18},
     url = {http://geodesic.mathdoc.fr/item/SLC_1987_18_a16/}
}
TY  - JOUR
AU  - Werner Kuich
TI  - Semirings, Automata and Combinatorial Applications
JO  - Séminaire lotharingien de combinatoire
PY  - 1987
VL  - 18
UR  - http://geodesic.mathdoc.fr/item/SLC_1987_18_a16/
ID  - SLC_1987_18_a16
ER  - 
%0 Journal Article
%A Werner Kuich
%T Semirings, Automata and Combinatorial Applications
%J Séminaire lotharingien de combinatoire
%D 1987
%V 18
%U http://geodesic.mathdoc.fr/item/SLC_1987_18_a16/
%F SLC_1987_18_a16

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

This paper introduces into the basics of linear algebra in semirings and automata theory. These are then applied to combinatorial problems.

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.