CRN++: Molecular programming language

Synthetic biology is a rapidly emerging research area, with expected wide-ranging impact in biology, nanofabrication, and medicine. A key technical challenge lies in embedding computation in molecular contexts where electronic micro-controllers cannot be inserted. This necessitates effective represe...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Natural computing Ročník 19; číslo 2; s. 391 - 407
Hlavní autori: Vasić, Marko, Soloveichik, David, Khurshid, Sarfraz
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Dordrecht Springer Netherlands 01.06.2020
Springer Nature B.V
Predmet:
Algorithms
Artificial Intelligence
Biology
Chemical reactions
Complex Systems
Computation
Computer Science
Embedding
Error analysis
Evolutionary Biology
Microcontrollers
Nanofabrication
Processor Architectures
Programming languages
Reaction kinetics
Representations
Semantics
Theory of Computation
Translating
ISSN:1567-7818, 1572-9796
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Synthetic biology is a rapidly emerging research area, with expected wide-ranging impact in biology, nanofabrication, and medicine. A key technical challenge lies in embedding computation in molecular contexts where electronic micro-controllers cannot be inserted. This necessitates effective representation of computation using molecular components. While previous work established the Turing-completeness of chemical reactions, defining representations that are faithful, efficient, and practical remains challenging . This paper introduces CRN ++, a new language for programming deterministic (mass-action) chemical kinetics to perform computation. We present its syntax and semantics, and build a compiler translating CRN ++ programs into chemical reactions, thereby laying the foundation of a comprehensive framework for molecular programming. Our language addresses the key challenge of embedding familiar imperative constructs into a set of chemical reactions happening simultaneously and manipulating real-valued concentrations. Although some deviation from ideal output value cannot be avoided, we develop methods to minimize the error, and implement error analysis tools. We demonstrate the feasibility of using CRN ++on a suite of well-known algorithms for discrete and real-valued computation. CRN ++ can be easily extended to support new commands or chemical reaction implementations, and thus provides a foundation for developing more robust and practical molecular programs.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1567-7818
1572-9796
DOI:10.1007/s11047-019-09775-1