Další formáty:
BibTeX
LaTeX
RIS
@article{1361218, author = {Meneses Guimaräes de Almeida, Jorge Manuel and Klíma, Ondřej}, article_number = {7}, doi = {http://dx.doi.org/10.1142/S0218196716500648}, keywords = {Pseudovariety; relatively free profinite semigroup; ordered semigroup; completely regular semigroup; commutative semigroup; group}, language = {eng}, issn = {0218-1967}, journal = {International Journal of Algebra and Computation}, title = {Reducibility vs. definability for pseudovarieties of semigroups}, volume = {26}, year = {2016} }
TY - JOUR ID - 1361218 AU - Meneses Guimaräes de Almeida, Jorge Manuel - Klíma, Ondřej PY - 2016 TI - Reducibility vs. definability for pseudovarieties of semigroups JF - International Journal of Algebra and Computation VL - 26 IS - 7 SP - 1483-1495 EP - 1483-1495 SN - 02181967 KW - Pseudovariety KW - relatively free profinite semigroup KW - ordered semigroup KW - completely regular semigroup KW - commutative semigroup KW - group N2 - It is easy to show that a pseudovariety which is reducible with respect to an implicit signature sigma for the equation x=y can also be defined by sigma-identities. We present several negative examples for the converse using signatures in which the pseudovarieties are usually defined. An ordered example issue from the extended Straubing–Thérien hierarchy of regular languages is also shown to provide a positive example. ER -
MENESES GUIMARÄES DE ALMEIDA, Jorge Manuel a Ondřej KLÍMA. Reducibility vs. definability for pseudovarieties of semigroups. \textit{International Journal of Algebra and Computation}. 2016, roč.~26, č.~7, s.~1483-1495. ISSN~0218-1967. Dostupné z: https://dx.doi.org/10.1142/S0218196716500648.
|