J 2016

Reducibility vs. definability for pseudovarieties of semigroups

MENESES GUIMARÄES DE ALMEIDA, Jorge Manuel a Ondřej KLÍMA

Základní údaje

Originální název

Reducibility vs. definability for pseudovarieties of semigroups

Autoři

MENESES GUIMARÄES DE ALMEIDA, Jorge Manuel (620 Portugalsko) a Ondřej KLÍMA (203 Česká republika, garant, domácí)

Vydání

International Journal of Algebra and Computation, 2016, 0218-1967

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10101 Pure mathematics

Stát vydavatele

Singapur

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.396

Kód RIV

RIV/00216224:14310/16:00088364

Organizační jednotka

Přírodovědecká fakulta

DOI

UT WoS

000388649200010

Klíčová slova anglicky

Pseudovariety; relatively free profinite semigroup; ordered semigroup; completely regular semigroup; commutative semigroup; group

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 10. 4. 2017 22:11, Ing. Andrea Mikešková

Anotace

V originále

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.

Návaznosti

GA15-02862S, projekt VaV
Název: Aplikace algebry a kombinatoriky v teorii formálních jazyků
Investor: Grantová agentura ČR, Aplikace algebry a kombinatoriky v teorii formálních jazyků