Fast Linear Algorithm for Active Rules Application in Transition P Systems

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.

Description

Title: Fast Linear Algorithm for Active Rules Application in Transition P Systems
Author/s:
  • Gil Rubio, Fco. Javier
  • Tejedor Cerbel, Jorge A.
  • Fernández Muñoz, Luis
Editor/s:
  • Markov, Krassimir
  • Ivanova, Krassimira
  • Mitov, Ilia
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

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (611kB) | Preview

Abstract

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.

More information

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
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM