| J. Mauss and C. Klauck, "A Heuristic Driven Parser Based on Graph Grammars for Feature Recognition in CIM," Advances in Structural and Syntactic Pattern Recognition, Ed. H. Bunke, World Scientific, 1992, pp. 611-620. |
....of hierarchical graph rewriting, many special considerations must be given to these edges. There is significant interest in the topic of hierarchical graph rewriting; the following is an incomplete list of relevant research efforts. A chart based parser for hierarchical graphs is discussed in [MaKl92]; here each production collects a set of nodes into a supernode. Abstract graphs (in which subgraphs are represented by a single node, and groups of edges are bundled into a single edge) are supported in the prototype algebraic rewrite environment of [L Be93] This graph structuring is motivated ....
.... images) using a semantic directed top down backtrack parser for plex grammars [LiFu89] Collin et al. interpret dimensions in engineering drawings using a plex grammar parser that mixes top down and bottom up processing [CoTV93] A chart based parser for hierarchical graphs is discussed in [MaKl92]. The following work does not deal with graph grammars, but contains relevant discussion of parsing complexity. Henderson and Samal discuss efficient parsing of stratified shape grammars [HeSa86] building on the table driven methods used for LR(k) string grammars. In a pure graph grammar, ....
J. Mauss and C. Klauck, "A Heuristic Driven Parser Based on Graph Grammars for Feature Recognition in CIM," Proc. International Workshop on Structural and Syntactic Pattern Recogntion, Bern Switzerland, August 1992 (in Advances in Sructural and Syntactic Pattern Recognition, Ed. H. Bunke, World Scientific, 1992), pp. 611-620.
No context found.
J. Mauss and C. Klauck, "A Heuristic Driven Parser Based on Graph Grammars for Feature Recognition in CIM," Advances in Structural and Syntactic Pattern Recognition, Ed. H. Bunke, World Scientific, 1992, pp. 611-620.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC