Models of natural computation : gene assembly and membrane systems

Leiden Repository

Models of natural computation : gene assembly and membrane systems

Type: Doctoral Thesis
Title: Models of natural computation : gene assembly and membrane systems
Author: Brijder, Robert
Publisher: Leiden Institute of Computer Science (LIACS), Faculty of Science, Leiden University
Issue Date: 2008-12-03
Keywords: Natural computing
Gene assembly
Membrane computing

DNA transformation
Abstract: This thesis is concerned with two research areas in natural computing: the computational nature of gene assembly and membrane computing. Gene assembly is a process occurring in unicellular organisms called ciliates. During this process genes are transformed through cut-and-paste operations. We study this process from a theoretical point of view. More specifically, we relate the theory of gene assembly to sorting by reversal, which is another well-known theory of DNA transformation. In this way we obtain a novel graph-theoretical representation that provides new insights into the nature of gene assembly. Membrane computing is a computational model inspired by the functioning of membranes in cells. Membrane systems compute in a parallel fashion by moving objects, through membranes, between compartments. We study the computational power of various classes of membrane systems, and also relate them to other well-known models of computation.
Description: Promotor: G. Rozenberg, Co-promotor: H.J. Hoogeboom
With Summary in Dutch
Faculty: Faculteit der Wiskunde en Natuurwetenschappen
Citation: Brijder, R., 2008, Doctoral Thesis, Leiden University
Series/Report no.: IPA Dissertation Series
2008-23
ISBN: 9789090234281
Sponsor: Netherlands Organisation for Scientific Research (NWO), Institute for Programming research and Algorithmics (IPA)
Handle: http://hdl.handle.net/1887/13345
 

Files in this item

Description Size View
application/pdf Full text 1.499Mb View/Open
text/html Link to published article Ch. 7 4.754Kb View/Open
application/pdf Title pages_Contents 72.78Kb View/Open
application/pdf Chapter 1 179.4Kb View/Open
application/pdf Chapter 2 286.9Kb View/Open Full text at publisher site
application/pdf Chapter 3 245.5Kb View/Open Full text at publisher site
application/pdf Chapter 4 245.3Kb View/Open Full text at publisher site
application/pdf Chapter 5 217.9Kb View/Open
application/pdf Chapter 6 238.4Kb View/Open Full text at publisher site
application/pdf Chapter 7 201.9Kb View/Open Full text at publisher site
application/pdf Chapter 8 226.3Kb View/Open
application/pdf Bibliography 50.31Kb View/Open
application/pdf Summary in Dutch 37.04Kb View/Open
application/pdf Curriculum Vita ... ns_IPA Dissertation Series 111.2Kb View/Open
application/pdf Propositions 21.00Kb View/Open

This item appears in the following Collection(s)