Unknown

Dataset Information

0

Research on the Top-Down Parsing Method for Context-Sensitive Graph Grammars.

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.

SUBMITTER: Wang Y 

PROVIDER: S-EPMC4664237 | biostudies-literature | 2015

REPOSITORIES: biostudies-literature

Json Xml
altmetric image

Publications

Research on the Top-Down Parsing Method for Context-Sensitive Graph Grammars.

Wang Yi Y   Zeng XiaoQin X   Ding Han H  

PloS one 20151130 11

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. ...[more]