Small Universal Devices
作者： Artiom Alhazov , Yurii Rogozhin , Sergey Verlan
DOI: 10.1007/978-3-319-13350-8_19
关键词:
摘要: In this paper we overview several universal universality constructions for different type of devices based on (circular) string rewriting, multiset rewriting and splicing operations. We consider systems that have relatively small description are or can be effectively used subsequent (small) devices.
springer.com
archives-ouvertes.fr
sci-hub.st 参考文章(55)
Václav Hlaváč, Keith G. Jeffery, Jiří Wiedermann, Sofsem '95: Theory and Practice of Informatics ,(1995)
Sergiu Ivanov, Elisabeth Pelz, Sergey Verlan, Small Universal Non-deterministic Petri Nets with Inhibitor Arcs descriptional complexity of formal systems. ,vol. 8614, pp. 186- 197 ,(2014) , 10.1007/978-3-319-09704-6_17
Gheorghe Paun, Arto Salomaa, Grzegorz Rozenberg, The Oxford Handbook of Membrane Computing ,(2010)
Jan Stolarek, Piotr Lipiński, Improving watermark resistance against removal attacks using orthogonal wavelet adaptation conference on current trends in theory and practice of informatics. pp. 588- 599 ,(2012) , 10.1007/978-3-642-27660-6_48
Gheorghe Păun, Arto Salomaa, David Wolfe Corne, Pierluigi Frisco, Grzegorz Rozenberg, Membrane Computing: 9th International Workshop, WMC 2008, Edinburgh, UK, July 28-31, 2008, Revised Selected and Invited Papers Springer-Verlag. ,(2009)
康文 榊原, G. Paun, G. Rozenberg and A. Salomaa : "DNA Computing-New Computing Paradigms", Springer-Verlag (1998) 人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence. ,vol. 15, pp. 536- ,(2000)
Jozef Gruska, Foundations of Computing ,(1997)
Jürgen Dassow, Bianca Truthe, On the power of networks of evolutionary processors machines, computations, and universality. pp. 158- 169 ,(2007) , 10.1007/978-3-540-74593-8_14
Maurice Margenstern, Yurii Rogozhin, Sergey Verlan, Time-Varying Distributed H Systems with Parallel Computations: the Problem is Solved international workshop on dna based computers. ,vol. 2943, pp. 48- 54 ,(2003) , 10.1007/978-3-540-24628-2_6
Connectionist models of neurons, learning processes, and artificial intelligence Springer Berlin Heidelberg. ,(2001) , 10.1007/3-540-45720-8