A new class of symbolic abstract neural nets

Pazos Sierra, Juan and Rodríguez-Patón Aradas, Alfonso and Martín-Vide, Carlos and Paun, Gheorghe (2002). A new class of symbolic abstract neural nets. "Lecture Notes in Computer Science", v. 2387 (n. null); pp. 290-299. ISSN 0302-9743. https://doi.org/10.1007/3-540-45655-4_32.

Description

Title: A new class of symbolic abstract neural nets
Author/s:
  • Pazos Sierra, Juan
  • Rodríguez-Patón Aradas, Alfonso
  • Martín-Vide, Carlos
  • Paun, Gheorghe
Item Type: Article
Título de Revista/Publicación: Lecture Notes in Computer Science
Date: 2002
ISSN: 0302-9743
Volume: 2387
Subjects:
Faculty: Facultad de Informática (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

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

Abstract

Starting from the way the inter-cellular communication takes place by means of protein channels and also from the standard knowledge about neuron functioning, we propose a computing model called a tissue P system, which processes symbols in a multiset rewriting sense, in a net of cells similar to a neural net. Each cell has a finite state memory, processes multisets of symbol-impulses, and can send impulses (?excitations?) to the neighboring cells. Such cell nets are shown to be rather powerful: they can simulate a Turing machine even when using a small number of cells, each of them having a small number of states. Moreover, in the case when each cell works in the maximal manner and it can excite all the cells to which it can send impulses, then one can easily solve the Hamiltonian Path Problem in linear time. A new characterization of the Parikh images of ET0L languages are also obtained in this framework.

More information

Item ID: 15588
DC Identifier: http://oa.upm.es/15588/
OAI Identifier: oai:oa.upm.es:15588
DOI: 10.1007/3-540-45655-4_32
Official URL: http://link.springer.com/chapter/10.1007%2F3-540-45655-4_32
Deposited by: Memoria Investigacion
Deposited on: 04 Jun 2013 14:49
Last Modified: 21 Apr 2016 15:50
  • 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