Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T18:22:14.782Z Has data issue: false hasContentIssue false

On Varieties of Literally Idempotent Languages

Published online by Cambridge University Press:  03 June 2008

Ondřej Klíma
Affiliation:
Department of Mathematics, Masaryk University, Janáčkovo nám 2a, 662 95 Brno, Czech Republic; polak@math.muni.cz
Libor Polák
Affiliation:
Department of Mathematics, Masaryk University, Janáčkovo nám 2a, 662 95 Brno, Czech Republic; polak@math.muni.cz
Get access

Abstract

A language L ⊆A*is literally idempotent in case thatua2v ∈ L if and only if uav ∈ L, for each u,v ∈ A*, a ∈ A.Varieties of literally idempotent languages result naturally by takingall literally idempotent languages in a classical (positive) varietyor by considering a certain closure operator on classes of languages.We initiate the systematic study of such varieties. Various classes ofliterally idempotent languages can be characterized using syntactic methods.A starting example is the classof all finite unions of $B^*_1 B^*_2\dots B^*_k$ where B1,...,Bk aresubsets of a given alphabet A.

Information

Type
Research Article
Copyright
© EDP Sciences, 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable