Array generating fuzzy petri nets and rectangular picture languages

Abstract

A two dimensional language is a collection of two dimensional words, which are rectangular array of symbols made up of finite alphabets. Fuzzy Petri nets are the generalization of classical Petri nets designed to deal with imprecise and ambiguous data which usually occurs in knowledge based systems, image processing, etc. They have been widely used to represent fuzzy production rules and fuzzy rule-based reasoning. In this paper, a new model called array token fuzzy Petri net to generate two dimensional fuzzy regular languages has been introduced. Array token fuzzy Petri nets are used to deal with impreciseness and uncertainties occurring in two dimensional regular languages. Furthermore, proved that for every two dimensional fuzzy regular grammar there exists an array token fuzzy Petri net that generates the same two dimensional fuzzy regular language and also establish some closure properties of the languages generated by array token fuzzy Petri net.