Extending the Overlap Graph for Gene Assembly in Ciliates

Details Extending the Overlap Graph for Gene Assembly in Ciliates Extending the Overlap Graph for Gene Assembly in Ciliates

2007-12-20

arxiv.org/abs/0712.3380v1

Computer Science

Logic in Computer Science

12 pages, 9 figures

Scientific paper

Gene assembly is an intricate biological process that has been studied formally and modeled through string and graph rewriting systems. Recently, a restriction of the general (intramolecular) model, called simple gene assembly, has been introduced. This restriction has subsequently been defined as a string rewriting system. We show that by extending the notion of overlap graph it is possible to define a graph rewriting system for two of the three types of rules that make up simple gene assembly. It turns out that this graph rewriting system is less involved than its corresponding string rewriting system. Finally, we give characterizations of the `power' of both types of graph rewriting rules. Because of the equivalence of these string and graph rewriting systems, the given characterizations can be carried over to the string rewriting system.

Affiliated with

Also associated with

No associations

Rating

Extending the Overlap Graph for Gene Assembly in Ciliates does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Extending the Overlap Graph for Gene Assembly in Ciliates, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extending the Overlap Graph for Gene Assembly in Ciliates will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-2895