Abstract

Membrane computing is a kind of biocomputing model. At present, the main research areas of membrane computing are computational models and P system design. With the expansion of the P system scale, how to rapidly construct the P system has become a prominent issue. Designing P system based on P module is a P system design method proposed in recent years. This method provides information hiding and can build P system through recursive combination. However, the current P module design lacks a unified design method and lacks the standard process of building P system from P module. This paper studies the structural characteristics of cell-like P systems, and proposes an improved P module design method and a process for assembling P systems through P modules. In order to fully expound the design method of P module, the P system for the square root of the large number was analyzed and designed. And the correctness of the P system based on the P module design method was verified by an instance.

Highlights

  • Membrane computing, known as P system, is a branch of natural computing [1]

  • The P modules construction and assembly mechanism facilitates the design of P system for complex algorithms, where every P module provides encapsulation and information hiding to other P modules

  • The design and assembly of the P module is formed to provide a framework for constructing a P system by recursive combined P modules, so that the P module combines the three characteristics of packaging, information hiding and modular combination

Read more

Summary

INTRODUCTION

Known as P system, is a branch of natural computing [1]. The models of P system are mainly divided into three types, namely, the cell-like P system [2], the tissue-like P system [3] and the neural-like P system [4]. Based on the above models, the modularized construction model, the P module [18], is proposed for simplifing the computing system structure and improving the reusability. At present, this model has been applied to some areas of research. In [21] extended the P module theoretically and proposes the P module to solve the stereo matching problem in the application It realized the discovering neighbors and Echo Algorithm. In [22] studied on the problem which aims to find out a point-disjoint and edge-disjoint path between source point and target point All of these literature researches are related to the algorithms application of the P module.

Cell-like P System
The Related Works
DESIGN AND ASSEMBLY OF THE P MODULE
P Module Improvement
P Module Assembly Mechanism
BASIC STRUCTURE OF THE P SYSTEM
Sequential Method
Branch Method
Cycle Method
Parallel Method
AN EXAMPLE: P SYSTEM DESIGN BASED ON P MODULE
Square Root Algorithm of a Large Number
Square Root Algorithm of a Large Number based on the P Module
Structure of P Module for Calculating the Square Root of a Large Number
Calculate Instance
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call