Advertisement

Computation in Living Cells

Gene Assembly in Ciliates

  • Andrzej Ehrenfeucht
  • Tero Harju
  • Ion Petre
  • David M. Prescott
  • Grzegorz Rozenberg

Part of the Natural Computing Series book series (NCS)

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Biological Background

    1. Front Matter
      Pages 1-1
    2. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 3-21
    3. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 23-35
    4. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 37-43
  3. Formal Modelling of Gene Assembly

    1. Front Matter
      Pages 45-45
    2. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 47-56
    3. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 57-65
    4. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 67-73
    5. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 75-81
    6. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 83-90
    7. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 91-98
    8. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 99-108
    9. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 109-117
  4. Properties of Gene Assembly

    1. Front Matter
      Pages 119-119
    2. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 121-129
    3. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 131-149
    4. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 151-175
  5. Epilogue

    1. Front Matter
      Pages 177-177
    2. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 179-185
    3. Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
      Pages 187-191
  6. Back Matter
    Pages 193-202

About this book

Introduction

Natural Computing is concerned with computation that is taking place in Nature. The investigation of computations in living cells is one of the central and fastest growing areas of research in this field. Gene assembly in ciliates (unicellular organisms) is a splendid example of such computations, and it is fascinating from both the biological and the computational viewpoints. As a matter of fact, both biology and the science of computation have benefited from the interdisciplinary research on the computational nature of gene assembly – this work has helped to clarify important biological aspects of gene assembly, yielded novel insights into the nature of computation, and broadened our understanding of what computation is about.

This monograph gives an accessible account of both the biology and the formal analysis of the gene assembly process. It can be used as a textbook for either graduate courses or seminars.

Keywords

Ciliates Computational molecular biology DNA computing Gene assembly Natural computing Theory of computation biology genes

Authors and affiliations

  • Andrzej Ehrenfeucht
    • 1
  • Tero Harju
    • 2
  • Ion Petre
    • 3
  • David M. Prescott
    • 4
  • Grzegorz Rozenberg
    • 5
  1. 1.Department of Computer ScienceUniversity of ColoradoBoulderUSA
  2. 2.Department of MathematicsUniversity of TurkuTurkuFinland
  3. 3.Department of Computer ScienceÅbo Akademi UniversityTurkuFinland
  4. 4.Department of Molecular, Cellular and Developmental BiologyUniversity of ColoradoBoulderUSA
  5. 5.Leiden Institute for Advanced Computer ScienceLeiden UniversityLeidenThe Netherlands

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-06371-2
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-07401-1
  • Online ISBN 978-3-662-06371-2
  • Series Print ISSN 1619-7127
  • Buy this book on publisher's site
Industry Sectors
Pharma
Biotechnology
Consumer Packaged Goods