- -

Filter position in networks of substitution processors does not matter

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Filter position in networks of substitution processors does not matter

Mostrar el registro sencillo del ítem

Ficheros en el ítem

[Cerrado]
Nombre: Fernando Arroyo ...
Tamaño: 215.2Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author Arroyo Montoro, Fernando es_ES
dc.contributor.author Castellanos, Juan es_ES
dc.contributor.author Mitrana, Víctor es_ES
dc.contributor.author Santos, Eugenio es_ES
dc.contributor.author Sempere Luna, José María es_ES
dc.date.accessioned 2014-10-29T12:59:49Z
dc.date.available 2014-10-29T12:59:49Z
dc.date.issued 2011
dc.identifier.issn 0129-0541
dc.identifier.uri http://hdl.handle.net/10251/43669
dc.description Electronic version of an article published as International Journal of Foundations of Computer Science, Vol. 22, No. 1 (2011) 155–165, DOI: 10.1142/S0129054111007915] © [copyright World Scientific Publishing Company []http://www.worldscientific.com] es_ES
dc.description.abstract It is known ([4]) that moving the filters from the nodes to the edges in accepting hybrid networks of evolutionary processors does not decrease the computational power of the model which equals that of a Turing machine. A direct and time complexity preserving simulation is presented in [1]. All three types of processors (substitution, insertion, deletion) are essentially used in this simulation. In this note we prove that such a direct simulation between networks containing substitution nodes only still exists. © 2011 World Scientific Publishing Company. es_ES
dc.language Inglés es_ES
dc.publisher World Scientific Publishing es_ES
dc.relation.ispartof International Journal of Foundations of Computer Science es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Accepting network of substitution processors es_ES
dc.subject Accepting network of substitution processors with filtered connections es_ES
dc.subject Substitution processor es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.title Filter position in networks of substitution processors does not matter es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1142/S0129054111007915
dc.rights.accessRights Cerrado es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation Arroyo Montoro, F.; Castellanos, J.; Mitrana, V.; Santos, E.; Sempere Luna, JM. (2011). Filter position in networks of substitution processors does not matter. International Journal of Foundations of Computer Science. 22(1):155-165. doi:10.1142/S0129054111007915 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/DOI: 10.1142/S0129054111007915 es_ES
dc.description.upvformatpinicio 155 es_ES
dc.description.upvformatpfin 165 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 22 es_ES
dc.description.issue 1 es_ES
dc.relation.senia 39758
dc.description.references Csuhaj-Varjú, E., & Salomaa, A. (1997). Networks of parallel language processors. Lecture Notes in Computer Science, 299-318. doi:10.1007/3-540-62844-4_22 es_ES
dc.description.references Csuhaj-Varjú, E., & Mitrana, V. (2000). Evolutionary systems: a language generating device inspired by evolving communities of cells. Acta Informatica, 36(11), 913-926. doi:10.1007/s002360050178 es_ES
dc.description.references L. Errico and C. Jesshope, Artificial Intelligence and Information-Control Systems of Robots 94 (World Scientific, 1994) pp. 31–40. es_ES
dc.description.references Manea, F., Margenstern, M., Mitrana, V., & Pérez-Jiménez, M. J. (2008). A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors. Theory of Computing Systems, 46(2), 174-192. doi:10.1007/s00224-008-9124-z es_ES
dc.description.references F. Manea, C. Martin-Vide and V. Mitrana, Scientific Applications of Language Methods (World Scientific, 2010) pp. 523–560. es_ES
dc.description.references Păun, G. (2000). Computing with Membranes. Journal of Computer and System Sciences, 61(1), 108-143. doi:10.1006/jcss.1999.1693 es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem