Repositorio de producción científica de la Universidad de Sevilla

Hybrid Networks of Evolutionary Processors

 

Advanced Search
 

Show simple item record

dc.creator Martín Vide, Carlos es
dc.creator Mitrana, Víctor es
dc.creator Pérez Jiménez, Mario de Jesús es
dc.creator Sancho Caparrini, Fernando es
dc.date.accessioned 2016-10-25T09:49:29Z
dc.date.available 2016-10-25T09:49:29Z
dc.date.issued 2003
dc.identifier.isbn 978-3-540-40602-0 es
dc.identifier.issn 0302-9743 es
dc.identifier.uri http://hdl.handle.net/11441/48061
dc.description.abstract A hybrid network of evolutionary processors consists of several processors which are placed in nodes of a virtual graph and can perform one simple operation only on the words existing in that node in accordance with some strategies. Then the words which can pass the output filter of each node navigate simultaneously through the network and enter those nodes whose input filter was passed. We prove that these networks with filters defined by simple random-context conditions, used as language generating devices, are able to generate all linear languages in a very efficient way, as well as non-context-free languages. Then, when using them as computing devices, we present two linear solutions of the Common Algorithmic Problem. es
dc.description.sponsorship Ministerio de Ciencia y Tecnología TIC2002-04220-C03-01
dc.format application/pdf es
dc.language.iso eng es
dc.publisher Springer es
dc.relation.ispartof Genetic and Evolutionary Computation — GECCO 2003 : Lecture Notes in Computer Science, vol. 2723 es
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 Internacional *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/ *
dc.title Hybrid Networks of Evolutionary Processors es
dc.type info:eu-repo/semantics/bookPart es
dc.type.version info:eu-repo/semantics/acceptedVersion es
dc.rights.accessrights info:eu-repo/semantics/openAccess es
dc.contributor.affiliation Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial es
dc.relation.projectID TIC2002-04220-C03-01 es
dc.relation.publisherversion http://link.springer.com/chapter/10.1007%2F3-540-45105-6_49 es
dc.identifier.doi 10.1007/3-540-45105-6_49 es
dc.contributor.group Universidad de Sevilla. TIC193: Computación Natural es
idus.format.extent 12 es
dc.publication.initialPage 401 es
dc.publication.endPage 412 es
dc.relation.publicationplace Berlin es
dc.identifier.idus https://idus.us.es/xmlui/handle/11441/48061
dc.contributor.funder Ministerio de Ciencia y Tecnología (MCYT). España
Size: 264.6Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record