Full text
|
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (611kB) | Preview |
Gil Rubio, Fco. Javier and Tejedor Cerbel, Jorge A. and Fernández Muñoz, Luis (2008). Fast Linear Algorithm for Active Rules Application in Transition P Systems. In: "i.TECH 2008 Sixth International Conference Information Research and Applications", June 23 - July 03, 2008, Varna (Bulgaria). ISBN ISSN 1313-0455 (printed) ISSN 1313-048X (online) ISSN 1313-0501 (CD/DVD). pp. 35-44.
Title: | Fast Linear Algorithm for Active Rules Application in Transition P Systems |
---|---|
Author/s: |
|
Editor/s: |
|
Item Type: | Presentation at Congress or Conference (Unspecified) |
Event Title: | i.TECH 2008 Sixth International Conference Information Research and Applications |
Event Dates: | June 23 - July 03, 2008 |
Event Location: | Varna (Bulgaria) |
Title of Book: | Algorithmic and Mathematical Foundations of the Artificial Intelligence |
Date: | June 2008 |
ISBN: | ISSN 1313-0455 (printed) ISSN 1313-048X (online) ISSN 1313-0501 (CD/DVD) |
Volume: | Supple |
Subjects: | |
Freetext Keywords: | Natural Computing, Membrane computing, Transition P System, Rules Application Algorithms |
Faculty: | E.U. de Informática (UPM) |
Department: | Organización y Estructura de la Información [hasta 2014] |
Creative Commons Licenses: | None |
|
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (611kB) | Preview |
Transition P systems are computational models based on basic features of biological membranes and the observation of biochemical processes. In these models, membrane contains objects multisets, which evolve according to given evolution rules. In the field of Transition P systems implementation, it has been detected the necessity to determine whichever time are going to take active evolution rules application in membranes. In addition, to have time estimations of rules application makes possible to take important decisions related to the hardware/software architectures design. In this paper we propose a new evolution rules application algorithm oriented towards the implementation of Transition P systems. The developed algorithm is sequential and, it has a linear order complexity in the number of evolution rules. Moreover, it obtains the smaller execution times, compared with the preceding algorithms. Therefore the algorithm is very appropriate for the implementation of Transition P systems in sequential devices.
Item ID: | 2870 |
---|---|
DC Identifier: | http://oa.upm.es/2870/ |
OAI Identifier: | oai:oa.upm.es:2870 |
Official URL: | http://www.foibg.com/ibs_isc/ibs-01/IBS-01.pdf |
Deposited by: | P.T.E.U. F. Javier Gil Rubio |
Deposited on: | 19 Apr 2010 10:27 |
Last Modified: | 20 Apr 2016 12:30 |