SMALL UNIVERSAL TVDH AND TEST TUBE SYSTEMS
作者： ARTIOM ALHAZOV , MARIAN KOGLER , MAURICE MARGENSTERN , YURII ROGOZHIN , SERGEY VERLAN
DOI: 10.1142/S0129054111007903
关键词:
摘要: We consider the problem of construction small universal devices based on splicing. Our descriptional complexity measure will be number rules present in system. two time-varying distributed H systems: degree 2 with 15 and 1 17 rules, also three splicing test tube systems 3 or tubes 10 rules.
archives-ouvertes.fr
sci-hub.se 参考文章(12)
Yurii Rogozhin, Small universal Turing machines Theoretical Computer Science. ,vol. 168, pp. 215- 240 ,(1996) , 10.1016/S0304-3975(96)00077-1
RUDOLF FREUND, FRANZISKA FREUND, TEST TUBE SYSTEMS: WHEN TWO TUBES ARE ENOUGH Proceedings of the 4th International Conference. pp. 338- 350 ,(2000) , 10.1142/9789812792464_0028
Gheorghe Paun, Erzsébet Csuhaj-Varjú, Lila Kari, Test Tube Distributed Systems Based on Splicing Computing and Informatics \/ Computers and Artificial Intelligence. ,vol. 15, pp. 211- 232 ,(1996)
Handbook of Formal Languages Springer-Verlag. ,(1997) , 10.1007/978-3-642-59126-6
Claudio Zandron, Pierluigi Frisco, On Variants of Communicating Distributed H Systems Fundamenta Informaticae. ,vol. 48, pp. 9- 20 ,(2001)
Maurice Margenstern, Sergey Verlan, Yurii Rogozhin, Time-Varying Distributed H Systems: An Overview Fundamenta Informaticae. ,vol. 64, pp. 291- 306 ,(2004)
Maurice Margenstern, Yurii Rogozhin, A universal time-varying distributed H-system of degree 2 Biosystems. ,vol. 52, pp. 73- 80 ,(1999) , 10.1016/S0303-2647(99)00034-9
Erzsébet Csuhaj-Varjú, Sergey Verlan, On length-separating test tube systems Natural Computing. ,vol. 7, pp. 167- 181 ,(2008) , 10.1007/S11047-007-9034-Z
Sergey Verlan, A boundary result on enhanced time-varying distributed H systems with parallel computations Theoretical Computer Science. ,vol. 344, pp. 226- 242 ,(2005) , 10.1016/J.TCS.2005.03.056
John Cocke, Marvin Minsky, Universality of Tag Systems with P = 2 Journal of the ACM. ,vol. 11, pp. 15- 20 ,(1964) , 10.1145/321203.321206