Iso-Array Rewriting P Systems and Iso-Triangular Arrays
Authors:
- 1 December 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
In the field of computer science, theory of computation is a branch that discusses how efficiently a problem can be solved by a model of computation. And it helps to understand the nature of the method involved in the computation. It provides more efficient theoretical methods. Among the methods membrane computing is a model based on living cells in a biological system. Gh. Paun introduced P system to generate strings and arrays. Array rewriting P system is a model in which arrays are rewritten by the array grammar rules. This paper introduced parallel iso-array rewriting P system, table-parallel iso-array rewriting P system and explained with suitable examples. Computational power of these iso-array rewriting P systems are compared with generating power of an existing model called iso-array rewriting P system with context-free iso-array rules.Keywords
This publication has 8 references indexed in Scilit:
- Array P Systems with Parallel Rewriting and Tables of Context-Free RulesJournal of Computational and Theoretical Nanoscience, 2016
- TRIANGULAR TILE PASTING $P$ SYSTEM AND ARRAY GENERATING PETRI NETSInternational Journal of Pure and Apllied Mathematics, 2016
- Contextual iso-triangular array P system and hexagonal picture languages2014
- Contextual iso-triangular array P system and iso-triangular picture languages2014
- Iso-array rewriting P systems with context-free iso-array rulesMATHEMATICS FOR APPLICATIONS, 2014
- TRIANGULAR PASTING SYSTEM2006
- Array-rewriting P systemsNatural Computing, 2003
- Membrane Computing2002