Literally idempotent languages and their varieties - two letter case

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.
Autoři

KLÍMA Ondřej POLÁK Libor

Rok publikování 2010
Druh Článek v odborném periodiku
Časopis / Zdroj International Journal of Foundations of Computer Science
Fakulta / Pracoviště MU

Přírodovědecká fakulta

Citace
Obor Obecná matematika
Klíčová slova varieties of regular languages; idempotent semigroups; syntactic monoids
Popis 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.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.