arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1809.07430cs.ET
收藏

CRN ++:分子程序设计语言

CRN++: Molecular Programming Language

Marko Vasic, David Soloveichik, Sarfraz Khurshid

摘要:

合成生物学是一个迅速兴起的研究领域,预计将对生物学、纳米纤维和医学产生广泛影响。一个关键的技术挑战在于将计算嵌入到电子微控制器无法插入的分子环境中。这需要使用分子组件的计算的有效表示。虽然先前的工作建立了化学反应的图灵完备性,但定义忠实、有效和实用的表示仍然具有挑战性。本文介绍了CRN++,一种新的语言编程确定性(质量作用)化学动力学进行计算。我们提出了它的语法和语义,并建立了一个编译器翻译CRN++程序到化学反应,从而奠定了一个全面的分子编程框架的基础。我们的语言解决了将熟悉的命令结构嵌入到一组同时发生的化学反应中并操纵实值浓度的关键挑战。虽然一些偏离理想的输出值是不可避免的,我们开发的方法,以尽量减少误差,并实现误差分析工具。我们证明了使用CRN++的一套著名的算法离散和实值计算的可行性。CRN++可以很容易地扩展到支持新的命令或化学反应的实现,从而为开发更强大和实用的分子程序提供了基础。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑