QUADTREE ADJOINING GRAMMAR

摘要

In this paper, we will introduce some variations of tree adjoining grammars which generate the sets of qadtrees as their languages and investigate their effectiveness to describe the sets of digital images. In those variations, two types of parallel operations, multicomponent and multifoot adjoining, will be introduced. Both of them are quite different parallelisms from ordinary ones (such as Indian parallelism of grammars, or L-systems).