>
Fa   |   Ar   |   En
   Time-varying H Systems Revisited  
   
نویسنده Loos Remco
منبع journal of universal computer science - 2006 - دوره : 12 - شماره : 10 - صفحه:1455 -1463
چکیده    We cast a new look on time-varying distributed h systems. in their original definition, where only new strings are passed to the next component, this language definition in itself is already enough to obtain computational completeness. here, we consider two types of time-varying h systems with weaker language definitions, based on the usual definition of splicing systems: the next generation of strings consists of the union of all existing strings and the newly created strings. we show that if all strings, both old and new, are passed to the next component these systems are regular in power. if however, the new strings pass to the next component and the existing ones remain accessible to the current one, we prove that systems with 4 components are already computationally complete.
کلیدواژه DNA computing ,Molecular computing ,Splicing systems
آدرس Rovira i Virgili University, Research Group on Mathematical Linguistics, Spain
پست الکترونیکی remcogerard.loos@urv.net
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved