论文部分内容阅读
DNA编码问题是DNA计算中初始数据库的设计问题，DNA编码优劣直接影响DNA计算的成功与否。提出了将DNA编码视为是某个文法产生的语言的思想，并且证明了DNA编码文法的存在性；进而通过化简文法的字母表，将DNA编码文法的设计问题转化为二进制文法的设计问题；同时设计出产生某个具体DNA编码的文法，最后得到了DNA编码文法的两个性质。