Formal languages
Splicing semigroups of dominoes and DNA
Discrete Mathematics
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Circular DNA and Splicing Systems
ICPIA '92 Proceedings of the Second International Conference on Parallel Image Analysis
A Note on Graph Splicing Languages
DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
Discrete Applied Mathematics
Discrete Applied Mathematics
Hi-index | 0.00 |
The notion of splicing systems has been introduced by Tom Head (1987) in order to model the recombinational behaviors of double-stranded DNA molecules under the simultaneous influence of specified classes of restriction enzymes. Yet for modelling complex: (bio)chemical processes of three-dimensional (macro)molecules in the three-dimensional space strings turn out to be more or less inadequate objects. Hence in this paper the author suggests graphs as more suitable objects for modelling such processes and introduces graph splicing systems. An illustrating example from the area of DNA splicing is elaborated in order to show the suitability of the new approach. The author exhibits the relation between regular graph splicing systems on graphs and splicing systems on strings and shows that his new model allows him to describe splicing systems on strings as well as on circular strings within a uniform framework.