APPLICATION OF GUARDED FUZZY-ATTRIBUTE CONTEXT FREE GRAMMAR TO SYNTACTIC PATTERN RECOGNITION

Abstract

High-dimensional grammars such as web grammars and plex grammars were used in syntactic recognition of complex 2-D or 3-D objects. In this paper, we present a simple modification, borrowing the concept of guards from concurrent programming to attributed grammar proposed by D. E. Knuth. We show that the resultant grammar can handle patterns described by the high-dimensional grammars. The only problem is that we may not have a simple ordering of the terminal symbols or pattern primitives. In some applications, such as on-line character recognition, the problem does not exist and hence presents a good candidate for the application. We also discuss the incorporation of fuzzy attributes and the necessary modification is hence introduced. Finally, the error transformations proposed by K. S. Fu can easily be taken into consideration and a powerful yet simple scheme presented.