Skip to main content
SpringerLink
Log in
Book cover

Nanotechnology: Science and Computation pp 335–348Cite as

Turing Machines with Cells on the Tape

  • Chapter

  • 960 Accesses

Part of the book series: Natural Computing Series ((NCS))

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Freund, Gh. PĂun: On deterministic P systems. Submitted, 2004.

    Google Scholar 

  2. O.H. Ibarra: On determinism versus nondeterminism in P systems. Theoretical Computer Science, to appear (available at http://psystems.disco.unimib.it).

    Google Scholar 

  3. L. Lamport, R. Shostak, M. Pease: The Byzantine Generals problem. ACM Transactions on Programming Languages and Systems, 4,3 (1982) 382–401.

    Article  Google Scholar 

  4. M.L. Minsky: Computation: Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, New Jersey, 1967.

    Google Scholar 

  5. Gh. PĂun: Membrane Computing. An Introduction. Springer-Verlag, Berlin, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Sheffield Regent Court, Portobello Street, Sheffield, S1 4DP, UK

    Francesco Bernardini & Marian Gheorghe

  2. School of Computer Science and Information Technology, University of Nottingham, Jubilee Campus, Nottingham, NG8 1BB, UK

    Natalio Krasnogor

  3. Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700, Bucureşti, Romania

    Gheorghe PĂun

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

    Gheorghe PĂun

Authors
  1. Francesco Bernardini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marian Gheorghe
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Natalio Krasnogor
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gheorghe PĂun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemistry and Biochemistry, University of Delaware, Newark, DE, 19716, USA

    Junghuei Chen

  2. Department of Mathematics, University of South Florida, 4202 E. Fowler Av., PHY114, Tampa, FL, 33620-5700, USA

    Nataša Jonoska

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

    Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bernardini, F., Gheorghe, M., Krasnogor, N., PĂun, G. (2006). Turing Machines with Cells on the Tape. In: Chen, J., Jonoska, N., Rozenberg, G. (eds) Nanotechnology: Science and Computation. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-30296-4_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-30296-4_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30295-7

  • Online ISBN: 978-3-540-30296-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation