Time-varying distributed H systems with parallel computations: The problem is solved

被引:0
|
作者
Margenstern, M [1 ]
Rogozhin, Y
Verlan, S
机构
[1] Univ Metz, LITA, Metz, France
[2] Moldavian Acad Sci, IMI, Kishinev, Moldova
来源
DNA COMPUTING | 2004年 / 2943卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this article we show that time-varying distributed H systems (TVDH systems) with one component are able to model any type-0 grammar. Thus we completely answered to the question of constructing TVDH systems of smallest degree which generate any RE language using the parallel nature of molecular computations based on splicing operations. Another interesting point is that the proof is based on a simulation of a TVDH system of degree two and not of type-0 grammars as it is usually done in similar proofs.
引用
收藏
页码:48 / 54
页数:7
相关论文
共 50 条