Skip to main content
Springer Nature Link
Log in

Codes Base on Unambiguous Products

  • Conference paper
Computational Collective Intelligence. Technologies and Applications (ICCCI 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6423))

Included in the following conference series:

  • 1032 Accesses

Abstract

In this paper, we propose the notion of +-unambiguous product which is expanded from unambiguous product and the definitions of alternative product, alternative code, even alternative code on a pair (X, Y) of languages. Some basic properties of +-unambiguous product, alternative codes and even alternative codes related to usual codes are given which show that these new codes can be considered as generations of codes. Necessary and sufficient conditions for alternative codes and even alternative codes are established. The independence of the claims in these conditions are proved. The existence of algorithms to decide whether a pair (X, Y) is an alternative or is an even alternative code, in case both components X, Y are regular, is shown.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Anselmo, M.: Automates et codes zigzag. R.A.I.R.O. Theoretical Informatics and Applications 25(1), 49–66 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ahmad, K.: Quelques problèmes de Mélanges Contrôlés. Thèse Docteur en Informatique, Université de Nice Sophia-Antipolis (2002)

    Google Scholar 

  3. Berstel, J., Perrin, D.: Theory of Codes. Academic Press Inc., New York (1985)

    MATH  Google Scholar 

  4. Eilenberg, S.: Automata, Languages and Machines, vol. B. Academic Press, New-York (1976)

    MATH  Google Scholar 

  5. Huy, P.T., Van, D.L.: On Non-Ambiguous Büchi V-automata. In: Proceedings of the Third Asian Mathematical Conference 2000, Diliman, Philippines, October 23-27, pp. 224–233. World Scientific, Singapore (April 2002) ISBN 981-02-4947-0

    Chapter  Google Scholar 

  6. Pin, J.E.: Variété des Languages Infinis et variete de semigroupes. These Docteur d’Etat (1982)

    Google Scholar 

  7. Pin, J.E., Weil, P.: Polynomial closure and unambiguous products. Theory of Computing Systems 30, 383–422 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  8. Schützenberger, M.P.: On a question concerning certain free submonoids. J. Combinatorial Theory, 422–437 (1966)

    Google Scholar 

  9. Weil, P.: Groups, codes and unambiguous automata. In: Mehlhorn, K. (ed.) STACS 1985. LNCS, vol. 182, pp. 351–362. Springer, Heidelberg (1985)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Vinh Technical Teachers Trainning University, Nghean, Vietnam

    Ho Ngoc Vinh

  2. Hanoi University of Science and Technology, Hanoi, Vietnam

    Vu Thanh Nam & Phan Trung Huy

Authors
  1. Ho Ngoc Vinh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vu Thanh Nam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Phan Trung Huy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electronic Engineering, National Kaohsiung University of Applied Sciences, 415 Chien-Kung Road, 807, Kaohsiung, Taiwan

    Jeng-Shyang Pan

  2. Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, #43, Sec.4, Keelung Rd., 106, Taipei, Taiwan

    Shyi-Ming Chen

  3. Institute of Informatics, Wroclaw University of Technology, Str. Wyb. Wyspianskiego 27, 50-370, Wroclaw, Poland

    Ngoc Thanh Nguyen

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vinh, H.N., Nam, V.T., Huy, P.T. (2010). Codes Base on Unambiguous Products. In: Pan, JS., Chen, SM., Nguyen, N.T. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2010. Lecture Notes in Computer Science(), vol 6423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16696-9_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16696-9_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16695-2

  • Online ISBN: 978-3-642-16696-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics