Minimizing of the only-insertion insdel systems

来源 :浙江大学学报A(英文版) | 被引量 : 0次 | 上传用户:stuber
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A more recent branch of natural computing is DNA computing. At the theoretical level, DNA computing is powerful.This is due to the fact that DNA structure and processing suggest a series of new data structures and operations, and to the fact of the massive parallelism. The insertion-deletion system (insdel system) is a DNA computing model based on two genetic operations:insertion and deletion which, working together, are very powerful, leading to characterizations of recursively enumerable languages. When designing an insdel computer, it is natural to try to keep the underlying model as simple as possible. One idea is to use either only insertion operations or only deletion operations. By helping with a weak coding and a morphism, the family INS47DEL00 is equal to the family of recursively enumerable languages. It is an open problem proposed by Martin-Vide et al. on whether or not the parameters 4 and 7 appearing here can be replaced by smaller numbers. In this paper, our positive answer to this question is that INS42DEL00 can also play the same role as insertion and deletion. We suppose that the INS42DEL00 may be the least only-insertion insdel system in this situation. We will give some reasons supporting this conjecture in our paper.
其他文献
In this paper we consider an n-dimensional thermoelastic system with viscoelastic damping. We establish an explicit and general decay rate result without imposi
纳米尺度下结构力学行为因为表面效应和尺寸效应而与宏观尺度下结构力学行为有着本质的不同,分子动力学方法因其能通过原子运动理解结构变形细节而在纳米结构力学行为模拟中
应用AFM及力曲线的统计方法(forcecurvemethod)和Tapping/Phase功能,比较系统地研究了Glass/ITO基底上旋涂厚度为5μm的非线性光学功能高分子薄膜。结果发现,不同基底对于薄
采用激光脉冲法及使用DSC实测高炉用耐火材料的热扩散率及比热容,进而获得其导热系数.重点考察了温度及温度履历对耐火材料热扩散率及比热容的影响,得出二者与温度依存关系的
In the environment of customization, disturbances such as rush orders and material shortages often occur in the manufacturing system, so rescheduling is necessa
To investigate the influence of coherent structures in the gas-particle wake flow, direct numerical simulation (DNS) method was adopted to compute a two-dimensi
A special device was designed to measure temperature difference in this study of heat transfer of water and oil cross flow inside vertical upward tubes. A new h
Donnells thin shell theory and basic equations based on the wave propagation method discussed in detail here, is used to investigate the natural frequencies of
The clock generator and OOK modulator for RFID (Radio Frequency Identification) presented in this paper consist of a current source and delay elements. The simp
Bipolar plates for proton exchange membrane fuel cell (PEMFC) where polymer is used as binder and graphite is used as electric filler were prepared by means of