Skip to main content
SpringerLink
Log in

Solid codes and the uniform density of fd-domains

  • Published:
Science in China Series A: Mathematics Aims and scope Submit manuscript

Abstract

By means of further investigation of solid codes, the problem “Is every fd-domain uniformly dense” proposed by Yuqi Guo, C. M. Reis and G. Thierrin in 1988 is solved in this paper.

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. Reis C M, Shyr H J. Some properties of disjunctive languages on a free monoid. Inform and Contr, 37(3): 334–344 (1978)

    Article  MATH  Google Scholar 

  2. Guo Y Q, Shyr H J, Thierrin G. F-disjunctive languages. Int J Comput Math, 18: 219–237 (1986)

    Article  Google Scholar 

  3. Reis C M. A note on f-disjunctive languages. Semigroup Forum, 36: 159–165 (1987)

    Article  MATH  Google Scholar 

  4. Guo Y Q, Reis C M, Thierrin G. Relatively f-disjunctive languages. Semigroup Forum, 37: 289–299 (1988)

    Article  MATH  Google Scholar 

  5. Guo Y Q, Reis C M, Thierrin G. Fd-domains and rf-disjunctive languages. Chin Sci Bull, 34(5): 356–360 (1989)

    MATH  Google Scholar 

  6. Jiang Z H. On strong dense languages and an equivalent description of the GRT problem. Acta Math Sin, Chinese Series, 32(3): 307–315 (1989)

    MATH  Google Scholar 

  7. Berstel J, Perrin D. Theory of Codes. Orlando: Academic Press, 1985

    MATH  Google Scholar 

  8. Shyr H J. Free Monoids and Languages, 3rd ed. Taichung: Hon Min Book Company, 2001

    Google Scholar 

  9. Shyr H J, Yu S S. Solid codes and disjunctive domains. Semigroup Forum, 41(1): 23–37 (1990)

    Article  MATH  Google Scholar 

  10. Jürgensen H, Konstantinidis S. Codes. In: Rozerberg G, Salomaa A, eds. Handbook of Formal Languages, Vol 1. Berlin-Heidelberg: Springer-Verlag, 1997, 511–607

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Zhongshan University, Guangzhou, 510275, China

    Yun Liu

  2. Department of Mathematics, Yuxi Teachers’ College, Yuxi, 653100, China

    Yun Liu

  3. Department of Mathematics, Southwest University, Chongqing, 400715, China

    Yu-qi Guo

  4. College of Science, Chung Yuan Christian University, Chung-Li, 320, Taiwan, China

    Yen-Shung Tsai

Authors
  1. Yun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu-qi Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yen-Shung Tsai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yun Liu.

Additional information

This work was partially supported by the National Natural Science Foundation of China (Grant No. 10471112) and the Educational Committee Foundation (ECF) of Yunnan Province of China (Grant No. 04Y583A)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Y., Guo, Yq. & Tsai, YS. Solid codes and the uniform density of fd-domains. SCI CHINA SER A 50, 1026–1034 (2007). https://doi.org/10.1007/s11425-007-0051-2

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-007-0051-2

Keywords

MSC(2000)

Search

Navigation