J 2016

Reducibility vs. definability for pseudovarieties of semigroups

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

Basic information

Original name

Reducibility vs. definability for pseudovarieties of semigroups

Authors

MENESES GUIMARÄES DE ALMEIDA, Jorge Manuel (620 Portugal) and Ondřej KLÍMA (203 Czech Republic, guarantor, belonging to the institution)

Edition

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

Other information

Language

English

Type of outcome

Článek v odborném periodiku

Field of Study

10101 Pure mathematics

Country of publisher

Singapore

Confidentiality degree

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

Impact factor

Impact factor: 0.396

RIV identification code

RIV/00216224:14310/16:00088364

Organization unit

Faculty of Science

UT WoS

000388649200010

Keywords in English

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

Tags

Tags

International impact, Reviewed
Změněno: 10/4/2017 22:11, Ing. Andrea Mikešková

Abstract

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.

Links

GA15-02862S, research and development project
Name: Aplikace algebry a kombinatoriky v teorii formálních jazyků
Investor: Czech Science Foundation