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

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 av...

Full description

Bibliographic Details
Main Authors: Yi Wang, XiaoQin Zeng, Han Ding
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2015-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC4664237?pdf=render