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.
|
