RNA-2QCFA：演化带经典态的双向量子有限自动机用于 RNA 二级结构
形式语言与自动机理论
2020-07-14 v1 计算与语言
量子物理
摘要
近年来，数学方法与计算机科学应用在生物化学家和生物学家对生物系统建模中获得了显著反响。计算与数学方法在建模脱氧核糖核酸（DNA）和核糖核酸（RNA）结构方面具有巨大潜力。利用自动机理论对 DNA 和 RNA 二级结构进行建模在计算机科学领域产生了重要影响。利用量子计算模型对 RNA 二级生物分子结构进行建模是一个自然的目标。带经典态的双向量子有限自动机在语言识别上优于双向概率有限自动机。本文的主要目标是利用带经典态的双向量子有限自动机来模拟、建模和分析核糖核酸（RNA）序列。
引用
@article{arxiv.2007.06273,
title = {RNA-2QCFA: Evolving Two-way Quantum Finite Automata with Classical States for RNA Secondary Structures},
author = {Amandeep Singh Bhatia and Shenggen Zheng},
journal= {arXiv preprint arXiv:2007.06273},
year = {2020}
}
备注
9 pages, 3 figures