Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{344390, author = {Kunc, Michal}, address = {Klagenfurt}, booktitle = {Proceedings of 58th Workshop on General Algebra"58. Arbeitstagung Allgemeine Algebra"}, language = {eng}, location = {Klagenfurt}, isbn = {3-85366-951-4}, pages = {257-268}, publisher = {Verlag Johannes Heyn}, title = {Free partially commutative semigroups in band varieties}, year = {2000} }
TY - JOUR ID - 344390 AU - Kunc, Michal PY - 2000 TI - Free partially commutative semigroups in band varieties PB - Verlag Johannes Heyn CY - Klagenfurt SN - 3853669514 N2 - 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. ER -
KUNC, Michal. Free partially commutative semigroups in band varieties. In \textit{Proceedings of 58th Workshop on General Algebra''58. Arbeitstagung Allgemeine Algebra''}. Klagenfurt: Verlag Johannes Heyn, 2000, s.~257-268. ISBN~3-85366-951-4.
|