Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
Transducers Based on Networks of Polarized Evolutionary Processors
Año:2016
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
We consider a new type of transducer that does not scan sequentially the input word. This transducer is actually a network of polarized evolutionary processors (NPEP) which receives a word as input and collects in the output node, when the computation halts, the translation of the input word. We prove that these transducers can simulate the work of generalized sequential machines on every input. Furthermore, all words obtained by a given finite state transducer by the shortest computations on a given word can also be computed by the new transducers. Unlike the case of generalized sequential machines, every recursively enumerable language can be the transduction, defined by the new transducer, of a very simple regular language.
Internacional
Si
JCR del ISI
Si
Título de la revista
Theoretical Computer Science
ISSN
0304-3975
Factor de impacto JCR
0,643
Información de impacto
Datos JCR del año 2013
Volumen
-
DOI
http://dx.doi.org/10.1016/j.tcs.2016.10.014
Número de revista
-
Desde la página
-
Hasta la página
-
Mes
NOVIEMBRE
Ranking
ISI de la Web of Science
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Fernando Arroyo Montoro (UPM)
  • Autor: Sandra Maria Gomez Canaval (UPM)
  • Autor: Victor Mitrana (UPM)
  • Autor: Jose Ramon Sanchez Couso (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Modelización Matemática y Biocomputación
  • Departamento: Sistemas Informáticos
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)