KLÍMA, Ondřej a Libor POLÁK. Identity Problems, Solvability of Equations and Unification in Varieties of Semigroups Related to Varieties of Groups. In Werner Kuich, George Rahonis. Algebraic Foundations in Computer Science. Berlin: Springer, 2011, s. 214-227. ISBN 978-3-642-24896-2. Dostupné z: https://dx.doi.org/10.1007/978-3-642-24897-9_10.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Identity Problems, Solvability of Equations and Unification in Varieties of Semigroups Related to Varieties of Groups
Autoři KLÍMA, Ondřej (203 Česká republika, garant, domácí) a Libor POLÁK (203 Česká republika, domácí).
Vydání Berlin, Algebraic Foundations in Computer Science, od s. 214-227, 14 s. 2011.
Nakladatel Springer
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10101 Pure mathematics
Stát vydavatele Německo
Utajení není předmětem státního či obchodního tajemství
Impakt faktor Impact factor: 0.402 v roce 2005
Kód RIV RIV/00216224:14310/11:00050151
Organizační jednotka Přírodovědecká fakulta
ISBN 978-3-642-24896-2
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-642-24897-9_10
UT WoS 000307894900010
Klíčová slova anglicky identity problems; equations; unification; varieties of semigroups; varieties of unary semigroups
Štítky AKR, rivok
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: doc. Mgr. Ondřej Klíma, Ph.D., učo 3868. Změněno: 2. 2. 2012 12:35.
Anotace
In this survey we consider three kinds of algorithmic questions concerning varieties of semigroups. We are interested in identity problems, in the solvability of a system of equations and in the structure of all solutions of a given system. We study them in significant varieties of semigroups, monoids, groups, completely simple semigroups, completely regular semigroups (in particular semigroups satisfying the identity x^r=x) and involutary semigroups (in particular star regular semigroups and inverse semigroups).
Návaznosti
GA201/09/1313, projekt VaVNázev: Algebraické metody v teorii automatů a formálních jazyků II
Investor: Grantová agentura ČR, Algebraické metody v teorii automatů a formálních jazyků II
MSM0021622409, záměrNázev: Matematické struktury a jejich fyzikální aplikace
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Matematické struktury a jejich fyzikální aplikace
1M0545, projekt VaVNázev: Institut Teoretické Informatiky
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Institut Teoretické Informatiky
VytisknoutZobrazeno: 25. 4. 2024 17:13