Skip to main content
SpringerLink
Log in

Disjunctive languages related to \(p\)-primitive words

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

Abstract

It is known that the set of all primitive words and the set of all \(d\)-primitive words are disjunctive languages. In this paper we prove that the set of all \(p\)-primitive words is disjunctive. We also prove that the set of all primitive but not \(p\)-primitive words, the set of all balanced but not \(p\)-primitive words, and the set of all \(d\)-primitive but not \(p\)-primitive words are disjunctive languages.

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., Huang, C.C.: A note of prefix primitive words. Acta Informatica 47, 413–423 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. Gusfield, D.: Algorithm on Strings, Trees and Sequences. Cambridge University Press, Cambridge (1997)

    Book  Google Scholar 

  3. Hsu, S.C., Shyr, H.J.: Some properties of balanced languages. Soochow J. Math. 18, 431–450 (1992)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  5. Huang, C.C., Yu, S.S.: Prefix-primitive-preserving homomorphisms. Discret. Math. 308, 1025–1032 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  6. Ito, M., Schutzenberger, M.P.: On an application of semigroup methods to some problems in coding. IRE Trans. Inf. Theory IT-2, 47–60 (1956)

    Google Scholar 

  7. Kari, L., Seki, S.: On pseudoknot-bordered words and their properties. J. Comput. Syst. Sci. 75, 113–121 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  8. Li, Z.Z., Tsai, Y.S.: Some properties of the disjunctive languages contained in \(Q\). Acta Informatica 48, 1–18 (2011)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  10. Zhao, C.K.: A characterization of prefix n-power words. J. Discret. Math. Sci. Cryptogr. 9, 165–176 (2006)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics and Statistics School, Yunnan University, Kunming, China

    Cao Chunhua & Liu Yin

  2. Information School, Yunnan University of Finance and Economics, Kunming, China

    Yang Di

  3. Faculty of Materials and Metallurgical Engineering, Kunming University of Science and Technology, Kunming, China

    Yang Di

Authors
  1. Cao Chunhua
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang Di
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liu Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Cao Chunhua, Yang Di or Liu Yin.

Additional information

This work is supported by National Natural Science Foundation of China # 11261066, Applied Basic Research Programs of Science and Technology Department Foundation of Yunnan Province of China # 2010CD21 and Educational Commission Important Project of Yunnan Province of China # 2011Z008.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chunhua, C., Di, Y. & Yin, L. Disjunctive languages related to \(p\)-primitive words. Acta Informatica 49, 437–444 (2012). https://doi.org/10.1007/s00236-012-0165-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00236-012-0165-z

Keywords

Search

Navigation