![Jak na přijímačky](https://cdn.muni.cz/media/3633702/image_1.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
On the solvability of equations in semigroups with $x^r=x$
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 | 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: |