๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the universality of Post and splicing systems

โœ Scribed by C. Ferretti; G. Mauri; S. Kobayashi; T. Yokomori

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
128 KB
Volume
231
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

โœฆ Synopsis

In search for a universal splicing system, in this paper we present a Post system universal for the class of Post systems, and we discuss its translation into an extended splicing system with multiplicity. We also discuss the complexity of the resulting universal splicing system, comparing our result with recent known results about the translation of universal Turing machines into splicing systems.

๐Ÿ“œ SIMILAR VOLUMES

On the Universality and Contributions of
On the Universality and Contributions of Multiple Criteria Decision Making: A Systems-Based Approach
โœ Yacov Y. Haimes ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 306 KB

## ABSTRACT This paper highlights the omnipresence of the philosophy, theory, methodology and deployment of multiple criteria decision making (MCDM) in essentially every aspect of our lives. It also highlights the specific philosophical, theoretical, methodological, and deployment perspectives that