Splicing Operation on Graphs
نویسندگان
چکیده
In this paper, we introduce the splicing operation on graph P system with the feature of conditional communication. We use the notions of Fruend graph splicing and generate the string graph languages. We study the generative power of the splicing graph P system with conditional communication with the other classes of string graph languages and give comparison results of the languages generated by the system.
منابع مشابه
Graph Splicing System
The string splicing was introduced by Tom Head which stands as an abstract model for the DNA recombination under the influence of restriction enzymes. The complex chemical process of three dimensional molecules in three dimensional space can be modeled using graphs. The graph splicing systems which were studied so far, can only be applied to a particular type of graphs which could be interprete...
متن کاملRemarks on Distance-Balanced Graphs
Distance-balanced graphs are introduced as graphs in which every edge uv has the following property: the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. Basic properties of these graphs are obtained. In this paper, we study the conditions under which some graph operations produce a distance-balanced graph.
متن کامل1-splicing vs. 2-splicing: separating results
Splicing is a binary operation on strings defined by T. Head in 1987 which is inspired by the cut and paste phenomenon on DNA molecules [2]. Based on this operation, splicing systems, or H systems, were proposed as a generative device of languages: starting from a set of words, by repeated application of the splicing operation, new words may be generated. When we consider Păun’s definition, two...
متن کاملRole of Aberrant Alternative Splicing in Cancer
Alternative splicing can alter genome sequence and as a consequence, many genes change to oncogenes. This event can also affect protein function and diversity. The growing number of study elucidate the pathological influence of impaired alternative splicing events on numerous disease including cancer. Here, we would like to highlight the significant role of alternative splicing in cancer biolog...
متن کاملDNA Computing Based on Splicing: The Existence of Universal Computers.dvi
Splicing systems are generative mechanisms based on the splicing operation introduced by Tom Head as a model of DNA recombination. We prove that the generative power of finite extended splicing systems equals that of Turing machines, provided we consider multisets or provided a control mechanism is added. We also show that there exist universal splicing systems with the properties above, i. e. ...
متن کامل