An Efficient Augmented-Context-Free Parsing Algorithm Export

@article{citeulike:1097054, abstract = {This paper introduces an efficient on-line parsing algorithm, and focuses on its practical application to natural language interfaces. The algorithm can be viewed as a generalized LR parsing algorithm that can handle arbitrary context-free grammars, including ambiguous grammars. Section 2 describes the algorithm by .extending the standard LR parsing algorithm with the idea of a \"graph-structured stack\". Section 3 describes how to represent parse trees efficiently, so that all possible parse...}, author = {Tomita, Masaru}, citeulike-article-id = {1097054}, citeulike-linkout-0 = {http://citeseer.ist.psu.edu/tomita87efficient.html}, citeulike-linkout-1 = {http://citeseer.lcs.mit.edu/tomita87efficient.html}, citeulike-linkout-2 = {http://citeseer.ifi.unizh.ch/tomita87efficient.html}, citeulike-linkout-3 = {http://citeseer.comp.nus.edu.sg/tomita87efficient.html}, journal = {Computational Linguistics}, keywords = {extensible-syntax, glr-parsing, lr-parsing, parsing}, number = {1-2}, pages = {31--46}, posted-at = {2007-02-09 14:40:47}, priority = {2}, title = {An Efficient Augmented-Context-Free Parsing Algorithm}, url = {http://citeseer.ist.psu.edu/tomita87efficient.html}, volume = {13}, year = {1987} }

TY - JOUR ID - citeulike:1097054 L3 - citeulike-article-id:1097054 N2 - This paper introduces an efficient on-line parsing algorithm, and focuses on its practical application to natural language interfaces. The algorithm can be viewed as a generalized LR parsing algorithm that can handle arbitrary context-free grammars, including ambiguous grammars. Section 2 describes the algorithm by .extending the standard LR parsing algorithm with the idea of a "graph-structured stack". Section 3 describes how to represent parse trees efficiently, so that all possible parse... IS - 1-2 JF - Computational Linguistics EP - 46 TI - An Efficient Augmented-Context-Free Parsing Algorithm VL - 13 SP - 31 KW - extensible-syntax KW - glr-parsing KW - lr-parsing KW - parsing AU - Tomita, Masaru PY - 1987/// UR - http://citeseer.ist.psu.edu/tomita87efficient.html ER -