Infinite Hierarchies of Conformon-P Systems

Abstract

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

Topics

  • Presentations referencing similar topics