Abstract
In this paper, we examine the relationship between graph splicing languages of Freund (1995) and Hyperedge replacement graph languages. We also extend the notion of self cross-over introduced by Dassow and Mitrana (1998) to graph languages and compare them with graph splicing languages.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
N.G. David, F. Drewes, and H.J. Kreowski, Hyperedge Replacement with Rendezvous, Lecture Notes in Computer Science-688, 1993, 169–181.
J. Dassow and V. Mitrana, Self Cross-over Systems, In ‘Discrete Mathematics and Theoretical Computer Science’, Springer Series, G. Paun (Ed.), 1998, 283–294.
R. Freund, Splicing Systems on Graphs, Proc. Intelligence in Neural and Biological Systems, IEEE Press, 1995, 189–194.
A. Habel, Hyperedge Replacement: Grammars and Languages, Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg, 1992.
T. Head, Formal Language Theory and DNA: An analysis of the generative capacity of recombinant behaviours, Bulletin of Mathematical Biology, 49, 1987, 735–759.
J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley Pub. Co., USA, 1979.
N. Jonoska, 3D DNA Patterns and Computation, Proc. Molecular Computing, India, 1998, 20–32.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
David, N.G., Subramanian, K.G., Thomas, D.G. (2002). A Note on Graph Splicing Languages. In: Jonoska, N., Seeman, N.C. (eds) DNA Computing. DNA 2001. Lecture Notes in Computer Science, vol 2340. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48017-X_36
Download citation
DOI: https://doi.org/10.1007/3-540-48017-X_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43775-8
Online ISBN: 978-3-540-48017-4
eBook Packages: Springer Book Archive