J 2010

Literally idempotent languages and their varieties - two letter case

KLÍMA, Ondřej a Libor POLÁK

Základní údaje

Originální název

Literally idempotent languages and their varieties - two letter case

Autoři

KLÍMA, Ondřej a Libor POLÁK

Vydání

International Journal of Foundations of Computer Science, Singapur, World Scientific, 2010, 0129-0541

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

Označené pro přenos do RIV

Ano

Kód RIV

RIV/00216224:14310/10:00047227

Organizační jednotka

Přírodovědecká fakulta

UT WoS

Klíčová slova anglicky

varieties of regular languages; idempotent semigroups; syntactic monoids
Změněno: 18. 4. 2011 14:04, doc. Mgr. Ondřej Klíma, Ph.D.

Anotace

V originále

We already studied classes of literally idempotent languages closely related to the (positive) varieties of the famous Straubing- Thérien hierarchy. In the present paper we start a systematic study of literal varieties of literally idempotent languages, namely we deal with the case of two letter alphabet. First, we consider natural canonical expressions for such languages. Secondly, we describe all possible classes of the form V ({a, b}) where V is a literal variety of literally idempotent languages.

Návaznosti

GA201/09/1313, projekt VaV
Ná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ěr
Ná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 VaV
Název: Institut Teoretické Informatiky
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Institut Teoretické Informatiky