Revistes Publicacions URV: Triangle - llenguatge, literatura, computació> 2011

On Special forms of Splicing on Arrays and Graphs

  • Dades identificatives

    Identificador: RP:4425
    Handle: https://hdl.handle.net/20.500.11797/RP4425
    Autors:
    Chandra, P. HelenSagaya Mary, A. RoslinSubramanian, K. G.
    Resum:
    Tom Head (1987), in his pioneering work on formal language theory applied to DNA computing, introduced a new operation of splicing on strings, while proposing a model of certain recombination behaviour of DNA molecules under the action of restriction enzymes and ligases. Since then this operation has been studied in great depth giving rise to a number of theoretical results of great interest in formal language theory. Extension of this operation of splicing to higher dimensional structures such as circular words, arrays, trees and graphs have been proposed in the literature. Here we examine the effect of certain specific forms of the splicing operation applied to arrays and graphs.

  • Altres:

    Autor segons l'article: Chandra, P. Helen Sagaya Mary, A. Roslin Subramanian, K. G.
    Paraules clau: language
    Resum: Tom Head (1987), in his pioneering work on formal language theory applied to DNA computing, introduced a new operation of splicing on strings, while proposing a model of certain recombination behaviour of DNA molecules under the action of restriction enzymes and ligases. Since then this operation has been studied in great depth giving rise to a number of theoretical results of great interest in formal language theory. Extension of this operation of splicing to higher dimensional structures such as circular words, arrays, trees and graphs have been proposed in the literature. Here we examine the effect of certain specific forms of the splicing operation applied to arrays and graphs.
    Any de publicació de la revista: 2011
    Tipus de publicació: info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article