GRAPH-TOKEN PETRI NETS

Print ISSN: 0972-7752 | Online ISSN: | Total Downloads : 86

Volume : 14 , Issue : 3
DOI:
Author :
Enitha Dorothy G (UG Department of Mathematics, Womens Christian College, Chennai, INDIA)
Beulah Immanuel (UG Department of Mathematics, Womens Christian College, Chennai, INDIA)

Abstract

Graph-token Petri net (GTPN), an extension of Tree-token Petri net (TTPN), is introduced by labelling the tokens with graphs. A study is done on the languages generated by GTPN. Some subclasses of graphs are generated by this Petri net model.

Keywords and Phrases

Petri net language, cycle, complete graph, bi-partite graph.

A.M.S. subject classification

68Q45.

.....

Download PDF 86 Click here to Subscribe now