Splicing Operation on Graphs

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 th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of computer applications 2012-01, Vol.49 (8), p.18-22
Hauptverfasser: Sankar, Meena Parvathy, David, N Gnanamalar, Thomas, D Gnanaraj
Format: Artikel
Sprache:eng
Schlagworte:
Communication systems
Graphs
Splicing
Strings
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0975-8887
0975-8887
DOI:10.5120/7646-0733