Open Access   Article Go Back

Generation of Paths and Cycles Using Hyperedge Replacement and Their Learning

Thanga Murugeshwari. V1 , Emerald Princess Sheela J.D.2

Section:Research Paper, Product Type: Journal Paper
Volume-7 , Issue-3 , Page no. 326-330, Mar-2019

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v7i3.326330

Online published on Mar 31, 2019

Copyright © Thanga Murugeshwari. V, Emerald Princess Sheela J.D. . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

XML View
PDF Download

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Thanga Murugeshwari. V, Emerald Princess Sheela J.D., “Generation of Paths and Cycles Using Hyperedge Replacement and Their Learning,” International Journal of Computer Sciences and Engineering, Vol.7, Issue.3, pp.326-330, 2019.

MLA Style Citation: Thanga Murugeshwari. V, Emerald Princess Sheela J.D. "Generation of Paths and Cycles Using Hyperedge Replacement and Their Learning." International Journal of Computer Sciences and Engineering 7.3 (2019): 326-330.

APA Style Citation: Thanga Murugeshwari. V, Emerald Princess Sheela J.D., (2019). Generation of Paths and Cycles Using Hyperedge Replacement and Their Learning. International Journal of Computer Sciences and Engineering, 7(3), 326-330.

BibTex Style Citation:
@article{V_2019,
author = {Thanga Murugeshwari. V, Emerald Princess Sheela J.D.},
title = {Generation of Paths and Cycles Using Hyperedge Replacement and Their Learning},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {3 2019},
volume = {7},
Issue = {3},
month = {3},
year = {2019},
issn = {2347-2693},
pages = {326-330},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=3839},
doi = {https://doi.org/10.26438/ijcse/v7i3.326330}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v7i3.326330}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=3839
TI - Generation of Paths and Cycles Using Hyperedge Replacement and Their Learning
T2 - International Journal of Computer Sciences and Engineering
AU - Thanga Murugeshwari. V, Emerald Princess Sheela J.D.
PY - 2019
DA - 2019/03/31
PB - IJCSE, Indore, INDIA
SP - 326-330
IS - 3
VL - 7
SN - 2347-2693
ER -

VIEWS PDF XML
402 234 downloads 209 downloads
  
  
           

Abstract

In this paper, we generate paths and cycles using hyperedge replacement graph grammars and hyperedge replacement graph P systems. We observe that the generative power is increased when we use P system to generate paths and cycles. This paper is the impact of Jeltsch and Kreowski work on grammatical inference based on hyperedge replacement. For special classes of graphs namely paths and cycles an alternative method is given to infer the exact grammar using edge contraction between the adjacent vertices.

Key-Words / Index Term

Graph Grammars, Hyperedge replacement, Grammatical Inference

References

[1] A.Habel , H.J. Kreowski ..:“May We introduce to you: Hyperedge
Replacement”. Lecture Notes in Computer Science, vol.291,pp 15-
26 ,1987.
[2] G. Rozenberg.: “Handbook of graph grammars and computing by graph transformation”, vol I World Scientific ,1997.
[3] J,Engelfriet, “ Context- free graph grammars”. In: G.Rozenberg , A.Salomaa, (eds) “Handbook of Formal Languages”, Computer Science.Springer 4, 18 11, 2006.
[4] G.Paun” A guide to membrane computing”, Theoretical Computer Science, Vol.287, 73-100, 2002,.
[5] Colin de la Higuera, “Current Trends in Grammatical Inference”,
Lecture Notes in Computer Science, 1876,28-31, 2000.
[6] G.Paun, Rozenberg.G.,Saloma .A., “The oxford Handbook of Membrane Computing”,2010
[7] Meena Parvathy Sankar, N.G.David ,D.G.Thomas ,”Hyperedge replacement Graph P system”, Proceeding BIC-TA’11, Proceedings of the 2011 Sixth International Conference on Bio-Inspired Computing: theories and Applications,2011.
[8] E.Jeltsch , H.J Kreowski.: “Grammatical Inference based on Hyperedge Replacement” ,Lecture Notes in Computer Science, vol 32, pp 461-474, 1990.