Skip to main content
SpringerLink
Log in

A note on prefix primitive words

  • Original Article
  • Published:
Acta Informatica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Fan C.-M., Shyr H.J., Yu S.S.: d-words and d-languages. Acta Informtica 35, 709–727 (1998)

    Article  MathSciNet  Google Scholar 

  2. Fan C.-M., Huang C.C., Yu S.S.: On n-power prefix languages. Int. J. Comput. Math. 85(5), 703–715 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  3. Hsu S.C., Ito M., Shyr H.J.: Some properties of overlapping order and related languages. Soochow J. Math. 15, 29–45 (1989)

    MATH  MathSciNet  Google Scholar 

  4. Huang C.C., Yu S.S., Zhao Yu-Kuang: Prefix primitive languages. J. Inf. Optim. Sci. 25(2), 303–316 (2004)

    MATH  MathSciNet  Google Scholar 

  5. Lothaire M.: Combinatorics on Words. Cambridge University Press, Cambridge (1983)

    MATH  Google Scholar 

  6. 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)

    Article  MATH  Google Scholar 

  7. Rozenberg, G., Salomaa, A. (eds): Handbook of Formal Languages, Vol. 1, Word, language, grammar. Springer, Berlin (1997)

    Google Scholar 

  8. 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)

  9. Shyr H.J.: Free Monoids, Languages, 3rd edn. Hon Min Book Company, Taichung (2001)

    Google Scholar 

  10. Yu S.S.: Properties of annihilators of languages. Semigroup Forum. 56, 49–69 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  11. Yu S.S.: Lecture Notes: Languages, Codes. Department of Computer Sciences, National Chung-Hsing University, Taichung (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, National Chin-Yi University of Technology, Taichung, 411, Taiwan

    Chen-Ming Fan

  2. School of Applied Information Sciences, Chung Shan Medical University, Taichung, 402, Taiwan

    C. C. Huang

  3. Information Technology Office, Chung Shan Medical University Hospital, Taichung, 402, Taiwan

    C. C. Huang

Authors
  1. Chen-Ming Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. C. Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to C. C. Huang.

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00236-010-0126-3

Keywords

Search

Navigation