Skip to main content
SpringerLink
Log in

Fuzzy Splicing Systems

  • Conference paper
Book cover Computational Collective Intelligence. Technologies and Applications (ICCCI 2014)

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

Included in the following conference series:

Abstract

In this paper we introduce a new variant of splicing systems, called fuzzy splicing systems, and establish some basic properties of language families generated by this type of splicing systems. We study the “fuzzy effect” on splicing operations, and show that the “fuzzification” of splicing systems can increase and decrease the computational power of splicing systems with finite components with respect to fuzzy operations and cut-points chosen for threshold languages.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. Adleman, L.: Molecular computation of solutions to combinatorial problems. Science 266, 1021–1024 (1994)

    Article  Google Scholar 

  2. Boneh, D., Dunworth, C., Lipton, R., Sgall, J.: On the computational power of DNA. Discrete Applied Mathematics. Special Issue on Computational Molecular Biology 71, 79–94 (1996)

    MATH  MathSciNet  Google Scholar 

  3. Lipton, R.: Using DNA to solve NP–complete problems. Science 268, 542–545 (1995)

    Article  Google Scholar 

  4. Head, T.: Formal language theory and DNA: An analysis of the generative capacity of specific recombination behaviors. Bull. Math. Biology 49, 737–759 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  5. Pixton, D.: Regularity of splicing languages. Discrete Applied Mathematics 69, 101–124 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  6. Pǎun, G., Rozenberg, G., Salomaa, A.: DNA computing. New computing paradigms. Springer-Verlag (1998)

    Google Scholar 

  7. Mordeson, J., Malik, D.: Fuzzy Automata and Languages. Theory and Applications. Chapman & Hall/CRC (2002)

    Google Scholar 

  8. Dassow, J., Pǎun, G.: Regulated rewriting in formal language theory. Springer-Verlag, Berlin (1989)

    Google Scholar 

  9. Rozenberg, G., Salomaa, A.: Handbook of formal languages, vol. 1-3. Springer, Heidelberg (1997)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Royal Society Wolfson Biocomputation Research Lab, Biocomputation School of Computer Science, University of Hertfordshire, Hatfield, Hertfordshire, AL10 9AB, UK

    Fariba Karimi

  2. Department of Computer Science, Kulliyyah of Information and Communication Technology, International Islamic University Malaysia, 53100, Kuala Lumpur, Malaysia

    Sherzod Turaev

  3. Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM, Johor Bahru, Johor, Malaysia

    Nor Haniza Sarmin

  4. Ibnu Sina Institute for Fundamental Science Studies, Universiti Teknologi Malaysia, 81310 UTM, Johor Bahru, Johor, Malaysia

    Wan Heng Fong

Authors
  1. Fariba Karimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sherzod Turaev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nor Haniza Sarmin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wan Heng Fong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, Yeungnam University, Korea

    Dosam Hwang  & Jason J. Jung  & 

  2. Institute of Informatics, Wroclaw University of Technology, Wybrzeze Wyspianskiego 27, 50-370, Wroclaw, Poland

    Ngoc-Thanh Nguyen

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Karimi, F., Turaev, S., Sarmin, N.H., Fong, W.H. (2014). Fuzzy Splicing Systems. In: Hwang, D., Jung, J.J., Nguyen, NT. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2014. Lecture Notes in Computer Science(), vol 8733. Springer, Cham. https://doi.org/10.1007/978-3-319-11289-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11289-3_3

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11288-6

  • Online ISBN: 978-3-319-11289-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation