BulDML at Institute of Mathematics and Informatics >
International Journal ITA >
2007 >
Volume 14 Number 3 >

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

Title: Decision Trees for Applicability of Evolution Rules in Transition P Systems
Authors: Fernandez, Luis
Arroyo, Fernando
Garcia, Ivan
Bravo, Gines
Keywords: Decision Tree
Evolution Rules
Transition P System
Issue Date: 2007
Publisher: Institute of Information Theories and Applications FOI ITHEA
Abstract: Transition P Systems are a parallel and distributed computational model based on the notion of the cellular membrane structure. Each membrane determines a region that encloses a multiset of objects and evolution rules. Transition P Systems evolve through transitions between two consecutive configurations that are determined by the membrane structure and multisets present inside membranes. Moreover, transitions between two consecutive configurations are provided by an exhaustive non-deterministic and parallel application of active evolution rules subset inside each membrane of the P system. But, to establish the active evolution rules subset, it is required the previous calculation of useful and applicable rules. Hence, computation of applicable evolution rules subset is critical for the whole evolution process efficiency, because it is performed in parallel inside each membrane in every evolution step. The work presented here shows advantages of incorporating decision trees in the evolution rules applicability algorithm. In order to it, necessary formalizations will be presented to consider this as a classification problem, the method to obtain the necessary decision tree automatically generated and the new algorithm for applicability based on it.
ISSN: 1313-0463
Appears in Collections:Volume 14 Number 3

Files in This Item:

File Description SizeFormat
ijita14-3-p05.pdf213.5 kBAdobe PDFView/Open


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


Valid XHTML 1.0!   Creative Commons License