Semirings, Automata and Combinatorial Applications
Séminaire lotharingien de combinatoire, Tome 18 (1987)
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.
@article{SLC_1987_18_a16,
author = {Werner Kuich},
title = {Semirings, {Automata} and {Combinatorial} {Applications}},
journal = {S\'eminaire lotharingien de combinatoire},
publisher = {mathdoc},
volume = {18},
year = {1987},
url = {http://geodesic.mathdoc.fr/item/SLC_1987_18_a16/}
}
Werner Kuich. Semirings, Automata and Combinatorial Applications. Séminaire lotharingien de combinatoire, Tome 18 (1987). http://geodesic.mathdoc.fr/item/SLC_1987_18_a16/