BulDML at Institute of Mathematics and Informatics >
International Journal ITK >
2008 >
Volume 2 Number 1 >

Please use this identifier to cite or link to this item:

Title: Delimited Massively Parallel Algorithm Based on Rules Elimination for Application of Active Rules in Transition P Systems
Authors: Javier Gil, Francisco
Fernández, Luis
Arroyo, Fernando
Tejedor, Jorge
Keywords: Natural computing
Membrane computing
Transition P systems
rules application algorithms
Issue Date: 2008
Publisher: Institute of Information Theories and Applications FOI ITHEA
Abstract: In the field of Transition P systems implementation, it has been determined that it is very important to determine in advance how long takes evolution rules application in membranes. Moreover, to have time estimations of rules application in membranes makes possible to take important decisions related to hardware / software architectures design. The work presented here introduces an algorithm for applying active evolution rules in Transition P systems, which is based on active rules elimination. The algorithm complies the requisites of being nondeterministic, massively parallel, and what is more important, it is time delimited because it is only dependant on the number of membrane evolution rules.
ISSN: 1313-048X
Appears in Collections:Volume 2 Number 1

Files in This Item:

File Description SizeFormat
ijitk02-1-p11.pdf178.04 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License