Generalized semialgebras over semirings
For an associative ring S, the classical concept of an algebra A over S forces S to be commutative in nearly all cases of some interest. E. g., polynomial rings or matrix rings over a non-commutative ring S with identity are not classical algebras over S. For this reason, H. Zassenhaus  and G. Pickert  have introduced a more general concept of an algebra A over S. If A has an infinite basis over S, both concepts can be generalized in another direction, which may be illustrated by rings of formal power series. At third, certain semirings A constructed from semirings S have become important tools e.g. in the theory of automata and formal languages, in particular again those in which also infinite sums occur. The purpose of this paper is to deal with all these different concepts in a unique way as special cases of generalized semialgebras over semirings. Since we have to describe all the material we want to combine, some parts of this paper have the character of a survey article.
KeywordsStructure Constant Left Identity Formal Power Series Cardinal Number Associative Ring
Unable to display preview. Download preview PDF.
- Eilenberg, S., Automata, Languages and Machines, Vol. A, Academic Press, 1974.Google Scholar
- Kuich, W. and Salomaa, A., Semirings, Automata, Languages, Springer-Verlag, 1986.Google Scholar
- Lallement, G., Semigroups and Combinatiorial Applications, John Wiley & Sons, 1979.Google Scholar
- Mahr, B., Semirings and transitive closure, TU Berlin, FB 20, Bericht-Nr. 82–5 (1982).Google Scholar
- Rédei, L., Algebra, Geest & Portig, 1959 (Engl. Ed. 1967).Google Scholar
- Salomaa, A. and Soittola, M., Automata-Theoretic Aspects of Formal Power Series, Springer-Verlag, 1978.Google Scholar
- Zassenhaus, H., Lehrbuch der Gruppentheorie, Teubner-Verlag, 1937 (Engl. Ed. Chelsea, 1949).Google Scholar