Contents

Application of Array-token Petri nets in generating English Alphabetic Letters

P. Usha1, Beulah Immanuel2, R. Sattanathan3
1Department of Mathematics, D.G.Vaishnav College, Chennai – 600106.
2Department of Mathematics, Women’s Christian College, Chennai – 600006.
3Department of Mathematics, D.G. Vaishnav College, Chennai – 600106.

Abstract

String-token Petri net, which is a variation of coloured Petri net, has been introduced in [1] by requiring the tokens to be labeled by strings. Languages in regular and linear families, which are two basic classes in the Chomsky hierarchy, are generated by these Petri nets [2]. An extension called array-token Petri net, introduced in [5] by labeling tokens by arrays, generates picture languages. Properties related to generative power of array-token Petri net are considered in [3]. In this paper, application of array-token Petri net to generate English alphabetic letters treated as rectangular arrays is examined.

Keywords: Petri net, string-token Petri net, array-token Petri net, picture array language, 2D matrix grammar.