Mostrar el registro sencillo del ítem

dc.contributor.authorLobo Fernández, Daniel
dc.contributor.authorVico-Vela, Francisco Jose 
dc.contributor.authorDassow, Jürgen
dc.date.accessioned2013-12-03T11:22:28Z
dc.date.available2013-12-03T11:22:28Z
dc.date.issued2011
dc.identifier.citationLobo D, Dassow J & Vico FJ (2011) Graph grammars with string-regulated rewriting. Theoretical Computer Science, 412(43), pp. 6101-6111.es_ES
dc.identifier.otherDOI:10.1016/j.tcs.2011.07.004
dc.identifier.urihttp://hdl.handle.net/10630/6716
dc.description.abstractMulticellular organisms undergo a complex developmental process, orchestrated by the genetic information in their cells, in order to form a newborn individual from a fertilized egg. This complex process, not completely understood yet, is believed to have a key role in generating the impressive biotic diversity of organisms found on earth. Inspired by mechanisms of Eukaryotic genetic expression, we propose and analyse graph grammars with string-regulated rewriting. In these grammatical systems a genome sequence is represented by a regulatory string, a graph corresponds to an organism, and a set of graph grammar rules represents different forms of implementing cell division. Accordingly, a graph derivation by the graph grammar resembles the developmental process of an organism. We give examples of the concept and compare its generative power to the power of the traditional context-free graph grammars. We demonstrate that the power of expression increases when genetic regulation is included in the model, as compared to non-regulated grammars. Additionally, we propose a hierarchy of string-regulated graph grammars, arranged by expressive power. These results highlight the key role that the transmission of regulatory information during development has in the emergence of biological diversity.es_ES
dc.description.sponsorshipD.L. was supported in part by a research stay fellowship at Otto-von-Guericke-Universität Magdeburg from the Spanish Ministerio de Educación.es_ES
dc.language.isoenges_ES
dc.publisherElsevieres_ES
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectRegulación genéticaes_ES
dc.subject.otherRegulated rewritinges_ES
dc.subject.otherGraph grammarses_ES
dc.subject.otherExpressive poweres_ES
dc.subject.otherGenetic regulationes_ES
dc.subject.otherDevelopmentes_ES
dc.titleGraph grammars with string-regulated rewritinges_ES
dc.typeinfo:eu-repo/semantics/preprintes_ES
dc.centroE.T.S.I. Informáticaes_ES


Ficheros en el ítem

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

Mostrar el registro sencillo del ítem