Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T02:00:00.990Z Has data issue: false hasContentIssue false

On Conjugacy of Languages

Published online by Cambridge University Press:  15 July 2002

Julien Cassaigne
Affiliation:
Institut de Mathématiques de Luminy – CNRS/FRUMAM, Case 907, 13288 Marseille Cedex 9, France; (cassaigne@iml.univ-mrs.fr)
Juhani Karhumäki
Affiliation:
Department of Mathematics and TUCS, University of Turku, 20014 Turku, Finland; (karhumak@cs.utu.fi)
Ján Maňuch
Affiliation:
TUCS and Department of Mathematics, Datacity, Lemminkäisenkatu 14A, 20520 Turku, Finland; (manuch@cs.utu.fi)
Get access

Abstract

We say that two languages X and Y are conjugates if they satisfythe conjugacy equationXZ = ZY for some language Z. We studyseveral problems associated with this equation. For example, wecharacterize all sets which are conjugated via a two-element biprefixset Z, as well as all two-element sets which are conjugates.

Information

Type
Research Article
Copyright
© EDP Sciences, 2001

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