Research on the Top-Down Parsing Method for Context-Sensitive Graph Grammars |
| |
Authors: | Yi Wang XiaoQin Zeng Han Ding |
| |
Institution: | 1. Institute of Intelligence Science and Technology, Hohai University, Nanjing, P.R. China.; 2. School of Mathematical and Computer Sciences, Hubei University of Arts and Science, Xiangyang, China.; Xiamen University, CHINA, |
| |
Abstract: | The parsing problem is one of the key problems of graph grammars. The typical parsing algorithm uses the bottom-up method. The time-complexity of this method is high, and it is difficult to apply. In order to reduce the time-complexity, this paper uses the top-down method for parsing. This method avoids the subgraph isomorphism judgment and selects the productions specifically, so that the time-complexity is greatly reduced. |
| |
Keywords: | |
|
|