Fast Linear Algorithm for Active Rules Application in Transition P Systems

Gil Rubio, Fco. Javier; Tejedor Cerbel, Jorge A. y Fernández Muñoz, Luis (2008). Fast Linear Algorithm for Active Rules Application in Transition P Systems. En: "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.

Descripción

Título: Fast Linear Algorithm for Active Rules Application in Transition P Systems
Autor/es:
  • Gil Rubio, Fco. Javier
  • Tejedor Cerbel, Jorge A.
  • Fernández Muñoz, Luis
Editor/es:
  • Markov, Krassimir
  • Ivanova, Krassimira
  • Mitov, Ilia
Tipo de Documento: Ponencia en Congreso o Jornada (Sin especificar)
Título del Evento: i.TECH 2008 Sixth International Conference Information Research and Applications
Fechas del Evento: June 23 - July 03, 2008
Lugar del Evento: Varna (Bulgaria)
Título del Libro: Algorithmic and Mathematical Foundations of the Artificial Intelligence
Fecha: Junio 2008
ISBN: ISSN 1313-0455 (printed) ISSN 1313-048X (online) ISSN 1313-0501 (CD/DVD)
Volumen: Supple
Materias:
Palabras Clave Informales: Natural Computing, Membrane computing, Transition P System, Rules Application Algorithms
Escuela: E.U. de Informática (UPM) [antigua denominación]
Departamento: Organización y Estructura de la Información [hasta 2014]
Licencias Creative Commons: Ninguna

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (611kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 2870
Identificador DC: http://oa.upm.es/2870/
Identificador OAI: oai:oa.upm.es:2870
URL Oficial: http://www.foibg.com/ibs_isc/ibs-01/IBS-01.pdf
Depositado por: P.T.E.U. F. Javier Gil Rubio
Depositado el: 19 Abr 2010 10:27
Ultima Modificación: 20 Abr 2016 12:30
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM