Informace o publikaci
Free partially commutative semigroups in band varieties
| Autoři | |
|---|---|
| Rok publikování | 2000 |
| Druh | Článek ve sborníku |
| Konference | Proceedings of 58th Workshop on General Algebra"58. Arbeitstagung Allgemeine Algebra" |
| Fakulta / Pracoviště MU | |
| Citace | |
| Obor | Obecná matematika |
| Popis | We consider the notion of free partially commutative semigroups in semigroup varieties. We give a transparent solution for the word problem for these semigroups in 10 varieties of bands revealing their trace structure. Then we use it to describe all equations solvable in these semigroups. All algorithms are shown to have low polynomial time complexity. |
| Související projekty: |