Abstract
This paper studies algebraic properties concerning the prefix primitive words. The p-primitive conjugates of related primitive words are considered. We characterize the d-primitive square-free words which have a non-p-primitive conjugate. We also study some algebraic properties of annihilators concerning p-primitive words.
Similar content being viewed by others
References
Fan C.-M., Shyr H.J., Yu S.S.: d-words and d-languages. Acta Informtica 35, 709–727 (1998)
Fan C.-M., Huang C.C., Yu S.S.: On n-power prefix languages. Int. J. Comput. Math. 85(5), 703–715 (2008)
Hsu S.C., Ito M., Shyr H.J.: Some properties of overlapping order and related languages. Soochow J. Math. 15, 29–45 (1989)
Huang C.C., Yu S.S., Zhao Yu-Kuang: Prefix primitive languages. J. Inf. Optim. Sci. 25(2), 303–316 (2004)
Lothaire M.: Combinatorics on Words. Cambridge University Press, Cambridge (1983)
Lyndon R.C., Schützenberger M.P.: On the equation a M = b N c P in a free group. Mich. Math. J. 9, 289–298 (1962)
Rozenberg, G., Salomaa, A. (eds): Handbook of Formal Languages, Vol. 1, Word, language, grammar. Springer, Berlin (1997)
Shyr, H.J., Thierrin, G.: Disjunctive languages, codes. In: Fundamentals of Computation Theory, Proceedings of the 1977 Inter. FCT-Conference, Poznan, Poland. Lecture Notes in Computer Science, vol. 5, pp. 171–176. Springer, Berlin (1977)
Shyr H.J.: Free Monoids, Languages, 3rd edn. Hon Min Book Company, Taichung (2001)
Yu S.S.: Properties of annihilators of languages. Semigroup Forum. 56, 49–69 (1998)
Yu S.S.: Lecture Notes: Languages, Codes. Department of Computer Sciences, National Chung-Hsing University, Taichung (2003)
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper was supported by the National Science Council, R.O.C., under Grant NSC 98-2221-E-167-012.
Rights and permissions
About this article
Cite this article
Fan, CM., Huang, C.C. A note on prefix primitive words. Acta Informatica 47, 413–423 (2010). https://doi.org/10.1007/s00236-010-0126-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00236-010-0126-3