摘要翻译:
我们公理化了分子生物学的推理风格,显示了标准参考:遗传开关Ptashne的遵从性,并提出了证明理论诱导的技术,以帮助推断表型和根据基因型预测生命周期。关键是要注意“还原论学科”需要构造性推理:对复合性质的任何证明都可以分解为对组成性质的证明。证明理论明确了公理化推理风格的内部结构,并允许将允许的动力学表现为一种可执行和可分析的计算模式。构造性和执行性保证了在特定于领域的语言上工作时的模拟性。在这里,我们展示了基因型原因的表型性质:分子生物学论点是一个开放系统并发计算,导致室变化,并在生理变化过程中执行,由给定DNA的分子程序确定。生命周期是过程的可能顺序化。我们的构造的一个主要含义是,形式正确性为科学提供了一个互补的视角,这与纯数学一样基本。所提出的大部分工作已被计算机正式证实是正确的。
---
英文标题:
《Proofs of life: molecular-biology reasoning simulates cell behaviors
from first principles》
---
作者:
Ren\'e Vestergaard and Emmanuel Pietriga
---
最新提交年份:
2019
---
分类信息:
一级分类:Quantitative Biology 数量生物学
二级分类:Other Quantitative Biology 其他定量生物学
分类描述:Work in quantitative biology that does not fit into the other q-bio classifications
不适合其他q-bio分类的定量生物学工作
--
一级分类:Computer Science 计算机科学
二级分类:Logic in Computer Science 计算机科学中的逻辑
分类描述:Covers all aspects of logic in computer science, including finite model theory, logics of programs, modal logic, and program verification. Programming language semantics should have Programming Languages as the primary subject area. Roughly includes material in ACM Subject Classes D.2.4, F.3.1, F.4.0, F.4.1, and F.4.2; some material in F.4.3 (formal languages) may also be appropriate here, although Computational Complexity is typically the more appropriate subject area.
涵盖计算机科学中逻辑的所有方面,包括有限模型理论,程序逻辑,模态逻辑和程序验证。程序设计语言语义学应该把程序设计语言作为主要的学科领域。大致包括ACM学科类D.2.4、F.3.1、F.4.0、F.4.1和F.4.2中的材料;F.4.3(形式语言)中的一些材料在这里也可能是合适的,尽管计算复杂性通常是更合适的主题领域。
--
---
英文摘要:
We axiomatize the molecular-biology reasoning style, show compliance of the standard reference: Ptashne, A Genetic Switch, and present proof-theory-induced technologies to help infer phenotypes and to predict life cycles from genotypes. The key is to note that `reductionist discipline' entails constructive reasoning: any proof of a compound property can be decomposed to proofs of constituent properties. Proof theory makes explicit the inner structure of the axiomatized reasoning style and allows the permissible dynamics to be presented as a mode of computation that can be executed and analyzed. Constructivity and execution guarantee simulation when working over domain-specific languages. Here, we exhibit phenotype properties for genotype reasons: a molecular-biology argument is an open-system concurrent computation that results in compartment changes and is performed among processes of physiology change as determined from the molecular programming of given DNA. Life cycles are the possible sequentializations of the processes. A main implication of our construction is that formal correctness provides a complementary perspective on science that is as fundamental there as for pure mathematics. The bulk of the presented work has been verified formally correct by computer.
---
PDF链接:
https://arxiv.org/pdf/1811.02478