Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
Transducers Based on Networks of Polarized Evolutionary Processors
Year:2016
Research Areas
  • Information technology and adata processing
Information
Abstract
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.
International
Si
JCR
Si
Title
Theoretical Computer Science
ISBN
0304-3975
Impact factor JCR
0,643
Impact info
Datos JCR del año 2013
Volume
-
http://dx.doi.org/10.1016/j.tcs.2016.10.014
Journal number
-
From page
-
To page
-
Month
NOVIEMBRE
Ranking
ISI de la Web of Science
Participants
  • Autor: Fernando Arroyo Montoro (UPM)
  • Autor: Sandra Maria Gomez Canaval (UPM)
  • Autor: Victor Mitrana (UPM)
  • Autor: Jose Ramon Sanchez Couso (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Modelización Matemática y Biocomputación
  • Departamento: Sistemas Informáticos
S2i 2020 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)