Literally idempotent languages and their varieties - two letter case

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:	Institut Teoretické Informatiky Matematické struktury a jejich fyzikální aplikace Algebraické metody v teorii automatů a formálních jazyků II