Learn More
  • Edward T. Lee
  • 1982
An approach of representing patterns by trees and processing these trees by fuzzy tree automata is described. Fuzzy tree automata are defined and investigated. The results include that the class of fuzzy root-to-frontier recognizable ¿-trees is closed under intersection, union, and complementation. Thus, the class of fuzzy root-to-frontier recognizable(More)
Pictures can be first approximated by a polygonal approximation. Then, this polygonal approximation can be transformed into the arc length s and turning angle &thgr; coordinates as used in two recent papers [1,2]. For simplicity, we call this transformation, as s-&thgr; transformation. An important property of this transformation is that s-&thgr;(More)
Two-dimensional programmed grammars was introduced in [1]. In this paper, programmed grammars with multi-production core are defined. Various properties of this type of grammar are studied and illustrated by examples. In addition, the time and space complexity analyses are also investigated with illustrative examples. Applications to the generation of(More)