Modular Specification of Chart Parsing Algorithms Using Abstract Parsing Schemata Export

@proceedings{citeulike:4499, abstract = {Parsing schemata are high-level descriptions of parsing algorithms. This paper is concerned with parsing schemata for different grammar formalisms. We separate the description of parsing steps from that of grammatical properties by means of abstract parsing schemata. We define an abstract Earley schema and prove it correct. We obtain Earley schemata for several grammar formalisms by specifying the grammatical properties in the abstract Earley schema. Our approach offers a clear and well-defined ...}, address = {Venice}, author = {Schneider, Karl-Michael}, booktitle = {Proc. VEXTAL}, citeulike-article-id = {4499}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.5414}, keywords = {chart-parsing, earley, grammar-ambiguity, parsing}, month = {November}, pages = {121--126}, posted-at = {2004-12-22 15:45:39}, publisher = {Venice International University}, title = {Modular Specification of Chart Parsing Algorithms Using Abstract Parsing Schemata}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.5414}, year = {1999} }

TY - CONF ID - citeulike:4499 L3 - citeulike-article-id:4499 N2 - Parsing schemata are high-level descriptions of parsing algorithms. This paper is concerned with parsing schemata for different grammar formalisms. We separate the description of parsing steps from that of grammatical properties by means of abstract parsing schemata. We define an abstract Earley schema and prove it correct. We obtain Earley schemata for several grammar formalisms by specifying the grammatical properties in the abstract Earley schema. Our approach offers a clear and well-defined ... AD - Venice EP - 126 TI - Modular Specification of Chart Parsing Algorithms Using Abstract Parsing Schemata PB - Venice International University T2 - Proc. VEXTAL SP - 121 KW - chart-parsing KW - earley KW - grammar-ambiguity KW - parsing AU - Schneider, Karl-Michael PY - 1999/November// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.5414 ER -