Delimited Massively Parallel Algorithm based on Rules Elimination for Application of Active Rules in Transition P Systems

Gil Rubio, Fco. Javier and Fernández Muñoz, Luis and Arroyo Montoro, Fernando and Tejedor Cerbel, Jorge A. (2007). Delimited Massively Parallel Algorithm based on Rules Elimination for Application of Active Rules in Transition P Systems. In: "i.TECH 2007", June 26 - 30, 2007, Varna (Bulgaria). ISBN ISSN 1313-1109 (paperback) ISSN 1313-115X (CD) ISSN 1313-1222 (online). pp. 182-188.

Description

Title: Delimited Massively Parallel Algorithm based on Rules Elimination for Application of Active Rules in Transition P Systems
Author/s:
  • Gil Rubio, Fco. Javier
  • Fernández Muñoz, Luis
  • Arroyo Montoro, Fernando
  • Tejedor Cerbel, Jorge A.
Editor/s:
  • Markov, Krassimir
  • Ivanova, Krassimira
Item Type: Presentation at Congress or Conference (Article)
Event Title: i.TECH 2007
Event Dates: June 26 - 30, 2007
Event Location: Varna (Bulgaria)
Title of Book: Proceedings of the Fifth International Conference “Information Research and Applications” i.TECH 2007
Date: June 2007
ISBN: ISSN 1313-1109 (paperback) ISSN 1313-115X (CD) ISSN 1313-1222 (online)
Volume: Vol. 1
Subjects:
Freetext Keywords: Natural computing, Membrane computing, Transition P systems, 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 (215kB) | Preview

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.

More information

Item ID: 2869
DC Identifier: http://oa.upm.es/2869/
OAI Identifier: oai:oa.upm.es:2869
Official URL: http://www.foibg.com/conf/proceedings/iTech07-Book1.pdf
Deposited by: P.T.E.U. F. Javier Gil Rubio
Deposited on: 19 Apr 2010 09:07
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