摘要
随着DNA计算机的发展,用RNA代替DNA来进行大规模的计算已成为很有价值的研究课题,同时对RNA序列进行数字编码有其生物学和数学背景.RNA序列的高维空间二进制数字编码,除可以对RNA序列的碱基结构、功能基团、碱基互补、氢键强弱等性质进行编码之外,还可以方便地进行数学运算和逻辑运算.RNA序列高维空间数字编码的运算法则是:(1)根据RNA序列数码的奇偶性质,可以推导出其与末位碱基的对应关系.当RNA序列R的数值X(R)=4n,4n+1,4n+2,4n+3时,其末位碱基依次为C,U,A,G(n=1,2,…);(2)提出RNA序列高维空间的表观维数Nv,数值维数Nx及差异维数Nd的概念.当Nd=0时,首位碱基为A或G,当Nd=2n或2n+1(n=1,2,…)时,首位碱基为Cn或(C)nU;(3)提出RNA子序列的概念并定义RNA子序列的定值部Xi(digitalvalue)和定位部Wi(locationvalue)及其计算公式;(4)导出RNA序列的延长运算、删除运算、缺失运算、插入运算、转位运算、换位运算和置换运算等的运算法则.
With the development of DNAcomputer, it is a valuable subject to use RNA not DNA to deal with large scale of computation. Investigating the digital coding for RNA has its biological and mathematical background. Digital coding of RNA sequences has great advantage of mathematical and logical operations: (1) According to the parity of RNA digital sequences the last nucleotide bases can be determined. When the digital value of RNA sequences X(R)=4n,4n+1,4n+2,4n+3 (n=1,2,...), the last nucleotide base is C,U,A,G respectively. (2) The difference between the visual dimension Nv and the digital dimension Nx is called difference dimension Nd of RNA's sequence. When Nd=0, the initial nucleotide is A or G, and when Nd=2n or 2n+1(n=1,2...),then the initial nucleotide base are (C)n or (C)n U.(3) RNA sequence Rk with m subsequences,X(Rk)=∑mi=1X(Si)Wi,X(Si) and Wi are digital value and location value of the RNA subsequence, respectively. (4) The formulae of absent operation, the alongation operation, the deletion operation, the insertion operation, the translocation operation, the transformation operation and the permutation operation of RNA subsequence are also derived.
出处
《科技通报》
北大核心
2003年第6期461-465,共5页
Bulletin of Science and Technology
基金
教育部科学技术重点项目(02139)
国家自然科学基金资助项目(60103021)
关键词
计算机工程
DNA计算
数字编码
表观维数
DNA序列运算法则
computer engineering
DNA computing
digital coding
visual dimension
operation rules for RNA sequences
