On the solvability of equations in semigroups with $x^r=x$

Varování

Publikace nespadá pod Pedagogickou fakultu, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.
Autoři

KLÍMA Ondřej

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

Přírodovědecká fakulta

Citace
Obor Obecná matematika
Popis The word problem for the free semigroups satisfying the identity $x^r=x$ was reduced to the word problem for the free groups satisfying the identity $x^{r-1}=1$ by Kaďourek and Polák in 1990. We use their result to solve the equations with constants in the free semigroups in the varieties $\Sr$. In fact, we transform the problem of solvability of a single equation in $\Sr$ into the problem of solvability of disjunction of equations with constants in $\Gr$. This is shown in detail for equations with two and three constants.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.