Article contents
On Conjugacy of Languages
Published online by Cambridge University Press: 15 July 2002
Abstract
We say that two languages X and Y are conjugates if they satisfy the conjugacy equationXZ = 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.
- Type
- Research Article
- Information
- RAIRO - Theoretical Informatics and Applications , Volume 35 , Issue 6: A tribute to Aldo de Luca , November 2001 , pp. 535 - 550
- Copyright
- © EDP Sciences, 2001
References
- 4
- Cited by