the proceedings contain 18 papers. the special focus in this conference is on dnacomputing. the topics include: Engineered communications for microbial robotics;solution of a satisfiability problem on a gel-based dna...
ISBN:
(纸本)3540420762
the proceedings contain 18 papers. the special focus in this conference is on dnacomputing. the topics include: Engineered communications for microbial robotics;solution of a satisfiability problem on a gel-based dna computer;Diophantine equations and splicing;a new demonstration of the generative capability of h systems;about time-varying distributed h systems;string tile models for dnacomputing by self-assembly;from molecularcomputing to molecularprogramming;graph replacement chemistry for dna processing;molecularcomputing with generalized homogeneous p-systems;computationally inspired biotechnologies;improved dna synthesis and associative search using error-correcting codes and vector-quantization;challenges and applications for self-assembled dna nanostructures;a dna-based random walk method for solving k-sat;solving computational learning problems of Boolean formulae on dna computers;the fidelity of annealing-ligation;dna implementation of a royal road fitness evaluation and steady flow micro-reactor module for pipelined dna computations.
this book constitutes the thoroughly refereed post-conference proceedings of the 16thinternationalconference on dnacomputing and molecularprogramming, dna16, held in Hong Kong, China, in June 2010. the 16 revised ...
详细信息
ISBN:
(数字)9783642183058
ISBN:
(纸本)9783642183041
this book constitutes the thoroughly refereed post-conference proceedings of the 16thinternationalconference on dnacomputing and molecularprogramming, dna16, held in Hong Kong, China, in June 2010. the 16 revised full papers presented were carefully selected during two rounds of reviewing and improvement from 59 submissions. the papers are well balanced between theoretical and experimental work and address all areas that relate to biomolecularcomputing, including demonstrations of biomolecularcomputing, theoretical models of biomolecularcomputing, biomolecular algorithms, computational processes in vitro and in vivo, analysis and theoretical models of laboratory techniques, biotechnological and other applications of dnacomputing, dna nanostructures, dna devices such as dna motors, dna error evaluation and correction, in vitro evolution, molecular design, self-assembled systems, nucleic acid chemistry, and simulation tools.
Motivated by certain coding techniques for reliable dnacomputing, we consider the problem of characterizing nontrivial languages D that are maximal withthe property that D (*) is contained in the subword closure of ...
详细信息
Motivated by certain coding techniques for reliable dnacomputing, we consider the problem of characterizing nontrivial languages D that are maximal withthe property that D (*) is contained in the subword closure of a given set S of words of some fixed length k. this closure is simply the set of all words whose subwords of length k must be in S. We provide a deep structural characterization of these languages D, which leads to polynomial time algorithms for computing such languages.
Sequence alignment has a lot of significance in the field of bioinformatics. Since multiple sequence alignment (MSA) carries more information than pairwise alignment of the sequences, it has more number of application...
详细信息
ISBN:
(纸本)9781467328166;9781467328180
Sequence alignment has a lot of significance in the field of bioinformatics. Since multiple sequence alignment (MSA) carries more information than pairwise alignment of the sequences, it has more number of applications. In the past few decades many algorithms and tools have been developed for the computation of multiple sequence alignment. However, accuracy of MSA still remains an open problem for further research. As more and more experimental data is being generated through sequencing technologies of second generation, there is an urgent need to develop tools that make use of integrative methods to derive biologically meaningful information from these immense data and use it to improve the accuracy of MSA. MSA tools that can scale upto the full length genome will also find wide applications in the near future.
Recently, dna logic gates and dna machines have been developed using only a simple complementary base pairing of dna, that is, hybridization and branch migration. Because such reaction systems have been designed by tr...
详细信息
ISBN:
(纸本)9783642106033
Recently, dna logic gates and dna machines have been developed using only a simple complementary base pairing of dna, that is, hybridization and branch migration. Because such reaction systems have been designed by trial and error, it has been difficult to design a complex system and to correctly verify the reaction. the purpose of this research is to develop a method for automatically searching and designing dna logic gates based on a kinetic simulation. Since the solution space that should be searched is quite large, a simulated-annealing method is used to search for a highly evaluated system from many candidates and find a semi-optimal one. A simulator based on a kinetic model is developed, which calculates the time change of concentrations of abstracted dna molecules. An evaluation function, in which the evaluation value rises when the logic gate works correctly, is also designed. the effectiveness of the proposed method is evaluated experimentally with an AND gate, which is designed automatically.
this book constitutes the refereed proceedings of the 17thinternationalconference on dnacomputing and molecularprogramming, dna17, held in Pasadena, CA, USA, in September 2011.;the 12 revised full papers presented...
详细信息
ISBN:
(数字)9783642236389
ISBN:
(纸本)9783642236372
this book constitutes the refereed proceedings of the 17thinternationalconference on dnacomputing and molecularprogramming, dna17, held in Pasadena, CA, USA, in September 2011.;the 12 revised full papers presented together with 5 invited talks were carefully selected from numerous submissions. Research in dnacomputing and molecularprogramming draws together mathematics, computer science, physics, chemistry, biology, and nanotechnology to address the analysis, design, and synthesis of information-based molecular systems. this annual meeting is the premier forum where scientists with diverse backgrounds come together withthe common purpose of advancing the engineering and science of biology and chemistry from the point of view of computer science, physics, and mathematics.
molecular spiders are nanoscale walkers made withdna enzyme legs attached to a common body. they move over a surface of dna substrates, cleaving them and leaving behind product dna strands, which they are able to rev...
详细信息
ISBN:
(纸本)9783642236372;9783642236389
molecular spiders are nanoscale walkers made withdna enzyme legs attached to a common body. they move over a surface of dna substrates, cleaving them and leaving behind product dna strands, which they are able to revisit. Simple one-dimensional models of spider motion show significant superdiffusive motion when the leg-substrate bindings are longer-lived than the leg-product bindings. this gives the spiders potential as a faster-than-diffusion transport mechanism. However, analysis shows that single-spider motion eventually decays into an ordinary diffusive motion, owing to the ever increasing size of the region of cleaved products. Inspired by cooperative behavior of natural molecular walkers, we propose a model for multiple walkers moving collectively over a one-dimensional lattice. We show that when walkers are sequentially released from the origin, the collective effect is to prevent the leading walkers from moving too far backwards. Hence there is an effective outward pressure on the leading walkers that keeps them moving superdiffusively for longer times, despite the growth of the product region.
We have succeeded in construction of the AND gate using enzymatic reactions developed for modularized computation elements of the autonomous computing system RTRACS. Experimental results demonstrated that the molecula...
详细信息
ISBN:
(纸本)9783642106033
We have succeeded in construction of the AND gate using enzymatic reactions developed for modularized computation elements of the autonomous computing system RTRACS. Experimental results demonstrated that the molecular reaction for the AND gate generated the correct output RNA from input RNAs according to the truth table for the AND gate. the constructed molecular reaction for the AND gate can be extended to the NAND gate by small modifications, because not only a logical 1 but also a logical 0 for inputs and output was associated withthe presence of RNA strands.
molecularprogramming is an emerging field concerned with building synthetic biomolecularcomputing devices at the nanoscale, for example from dna or RNA molecules. Many promising applications have been proposed, rang...
详细信息
ISBN:
(数字)9783319194882
ISBN:
(纸本)9783319194882;9783319194875
molecularprogramming is an emerging field concerned with building synthetic biomolecularcomputing devices at the nanoscale, for example from dna or RNA molecules. Many promising applications have been proposed, ranging from diagnostic biosensors and nanorobots to synthetic biology, but prohibitive complexity and imprecision of experimental observations makes reliability of molecular programs difficult to achieve. this paper advocates the development of design automation methodologies for molecularprogramming, highlighting the role of quantitative verification in this context. We focus on dna 'walker' circuits, in which molecules can be programmed to traverse tracks placed on a dna origami tile, taking appropriate decisions at junctions and reporting the outcome when reaching the end of the track. the behaviour of molecular walkers is inherently probabilistic and thus probabilistic model checking methods are needed for their analysis. We demonstrate how dna walkers can be modelled using stochastic Petri nets, and apply statistical model checking using the tool Cosmos to analyse the reliability and performance characteristics of the designs. the results are compared and contrasted withthose obtained for the PRISM model checker. the paper ends by summarising future research challenges in the field.
this book constitutes the refereed proceedings of the 23thinternationalconference on dnacomputing and molecularprogramming, dna 23, held Austin, TX, USA, in September 2017. the 16 full papers presented were carefu...
详细信息
ISBN:
(数字)9783319667997
ISBN:
(纸本)9783319667980
this book constitutes the refereed proceedings of the 23thinternationalconference on dnacomputing and molecularprogramming, dna 23, held Austin, TX, USA, in September 2017. the 16 full papers presented were carefully selected from 23 submissions. Research in dnacomputing aims to draw together mathematics, computerscience, physics, chemistry, biology, and nanotechnology to address the analysis, design, and synthesis of information-based molecular systems. the papers address all areas related to biomolecularcomputing such as: algorithms and models for computation with biomolecular systems; computational processes in vitro and in vivo; molecular motors and molecular robotics; studies of fault-tolerance and error correction; software tools for analysis, simulation, and design; synthetic biology and in vitro evolution; applications in engineering, physics, chemistry, biology, and medicine.
暂无评论