Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > On conjugacy of languages

On conjugacy of languages

Julien Cassaigne, Juhani Karhumäki, Jan Manuch, On conjugacy of languages. Theor. Inform. Appl. 35(6), 535-550, 2001.

Abstract:

We say that two languages $X$ and $Y$ are conjugates if they satisfy the conjugacy equation $XZ=ZY$ for some language $Z$. We study several problems associated with this equation. For example, we characterize all sets which are conjugated via a two-element biprefix set $Z$, as well as all two-element sets which are conjugates.

Files:

Full publication in PDF-format

BibTeX entry:

@ARTICLE{jCaKaMa01a,
  title = {On conjugacy of languages},
  author = {Cassaigne, Julien and Karhumäki, Juhani and Manuch, Jan},
  journal = {Theor. Inform. Appl.},
  volume = {35},
  number = {6},
  pages = {535-550},
  year = {2001},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication