loading...
Hardware Implementation of a Bounded Algorithm for Application of Rules in a Transition P-System
Timisoara, Romania September 26-September 29
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SYNASC.2006.42Eighth International Symposium on Sym ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Victor Martinez, Universidad Politecnica de Madrid, Spain
Fernando Arroyo, Universidad Politecnica de Madrid, Spain
Abraham Gutierrez, Universidad Politecnica de Madrid, Spain
Luis Fernandez, Universidad Politecnica de Madrid, Spain
The transition P-systems performs a computation through transition between two consecutive configurations. A configuration consists in a m-tuple of multisets present at any moment in the existing m regions of the system. Transitions between two configurations are performed by using evolution rules which are in each region of the system in a non-deterministic maximally parallel manner.

This paper is part of exhaustive investigation line whose objective is to implement a hardware system that evolves as it makes a transition P-system. To achieve this objective, it has been carried out a division of this generic system in several stages. The first stage was to determine active rules in a determined configuration for the membrane. The second stage is developed by obtaining the part of the system that is in charge of the application of the active rules. To count the number of times that the active rules is applied exist different algorithms. In this paper presents an algorithm with improved aspects: the number of necessary iterations to reach the final values is perfectly defined, and their adaptation to systems with any number of rules is simple.

Citation:
Victor Martinez, Fernando Arroyo, Abraham Gutierrez, Luis Fernandez, "Hardware Implementation of a Bounded Algorithm for Application of Rules in a Transition P-System," synasc, pp.343-349, Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.