Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Splicing Systems

  • Chapter
DNA Computing

Part of the book series: Texts in Theoretical Computer Science ((TTCS))

Abstract

Starting with this chapter we investigate computability models based on the splicing operation, a formal model of the recombinant behavior of DNA molecules under the influence of restriction enzymes and ligases. Informally speaking, splicing two strings means to cut them at points specified by given substrings (corresponding to the patterns recognized by restriction enzymes) and to concatenate the obtained fragments crosswise (this corresponds to a ligation reaction).

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 79.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 99.99
Price excludes VAT (USA)
  • Durable hardcover 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.

Author information

Authors and Affiliations

  1. Institute of Mathematics of Romanian Academy, PO Box 1-764, RO-70700, Bucharest, Romania

    Prof. Dr. Gheorghe Păun

  2. Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, Sevilla University, Avenida Reina Mercedes s/n, 41012, Sevilla, Spain

    Prof. Dr. Gheorghe Păun

  3. Leiden Institute of Advanced Computer Science, University of Leiden, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands

    Prof. Dr. Grzegorz Rozenberg

  4. Turku Centre of Computer Science, Lemminkäisenkatu 14 A, 20520, Turku, Finland

    Prof. Dr. Arto Salomaa

Authors
  1. Prof. Dr. Gheorghe Păun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prof. Dr. Grzegorz Rozenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prof. Dr. Arto Salomaa
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Păun, G., Rozenberg, G., Salomaa, A. (1998). Splicing Systems. In: DNA Computing. Texts in Theoretical Computer Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03563-4_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-03563-4_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-08388-4

  • Online ISBN: 978-3-662-03563-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation