Infinite Hierarchies of Conformon-P Systems


Two models of conformon-P systems, one restricted in the number of input conformons and the other restricted in the number of input membranes, are proved to induce infinite hierarchies. The described systems do not work under the requirement of maximal parallelism and perform deterministic simulations of restricted counter machines. 
DOI: 10.1007/11963516_25

3 Figures and Tables


  • Presentations referencing similar topics