GLR parsing with multiple grammars for natural language queries.

• Other Authors: Luk, Po Chui.
• Format: Others
• Language: English; Chinese
• Published: 2000
• Subjects: Parsing (Computer grammar); Computational linguistics; Natural language processing (Computer science)
• Online Access: http://library.cuhk.edu.hk/record=b5890308; http://repository.lib.cuhk.edu.hk/en/item/cuhk-323204

Luk Po Chui. === Thesis (M.Phil.)--Chinese University of Hong Kong, 2000. === Includes bibliographical references (leaves 97-100). === Abstracts in English and Chinese. === Chapter 1 --- Introduction --- p.1 === Chapter 1.1 --- Efficiency and Memory --- p.2 === Chapter 1.2 --- Ambiguity --- p.3 === Chapter 1.3 --- Robustness --- p.4 === Chapter 1.4 --- Thesis Organization --- p.5 === Chapter 2 --- Background --- p.7 === Chapter 2.1 --- Introduction --- p.7 === Chapter 2.2 --- Context-Free Grammars --- p.8 === Chapter 2.3 --- The LR Parsing Algorithm --- p.9 === Chapter 2.4 --- The Generalized LR Parsing Algorithm --- p.12 === Chapter 2.4.1 --- Graph-Structured Stack --- p.12 === Chapter 2.4.2 --- Packed Shared Parse Forest --- p.14 === Chapter 2.5 --- Time and Space Complexity --- p.16 === Chapter 2.6 --- Related Work on Parsing --- p.17 === Chapter 2.6.1 --- GLR* --- p.17 === Chapter 2.6.2 --- TINA --- p.18 === Chapter 2.6.3 --- PHOENIX --- p.19 === Chapter 2.7 --- Chapter Summary --- p.21 === Chapter 3 --- Grammar Partitioning --- p.22 === Chapter 3.1 --- Introduction --- p.22 === Chapter 3.2 --- Motivation --- p.22 === Chapter 3.3 --- Previous Work on Grammar Partitioning --- p.24 === Chapter 3.4 --- Our Grammar Partitioning Approach --- p.26 === Chapter 3.4.1 --- Definitions and Concepts --- p.26 === Chapter 3.4.2 --- Guidelines for Grammar Partitioning --- p.29 === Chapter 3.5 --- An Example --- p.30 === Chapter 3.6 --- Chapter Summary --- p.34 === Chapter 4 --- Parser Composition --- p.35 === Chapter 4.1 --- Introduction --- p.35 === Chapter 4.2 --- GLR Lattice Parsing --- p.36 === Chapter 4.2.1 --- Lattice with Multiple Granularity --- p.36 === Chapter 4.2.2 --- Modifications to the GLR Parsing Algorithm --- p.37 === Chapter 4.3 --- Parser Composition Algorithms --- p.45 === Chapter 4.3.1 --- Parser Composition by Cascading --- p.46 === Chapter 4 3.2 --- Parser Composition with Predictive Pruning --- p.48 === Chapter 4.3.3 --- Comparison of Parser Composition by Cascading and Parser Composition with Predictive Pruning --- p.54 === Chapter 4.4 --- Chapter Summary --- p.54 === Chapter 5 --- Experimental Results and Analysis --- p.56 === Chapter 5.1 --- Introduction --- p.56 === Chapter 5.2 --- Experimental Corpus --- p.57 === Chapter 5.3 --- ATIS Grammar Development --- p.60 === Chapter 5.4 --- Grammar Partitioning and Parser Composition on ATIS Domain --- p.62 === Chapter 5.4.1 --- ATIS Grammar Partitioning --- p.62 === Chapter 5.4.2 --- Parser Composition on ATIS --- p.63 === Chapter 5.5 --- Ambiguity Handling --- p.66 === Chapter 5.6 --- Semantic Interpretation --- p.69 === Chapter 5.6.1 --- Best Path Selection --- p.69 === Chapter 5.6.2 --- Semantic Frame Generation --- p.71 === Chapter 5.6.3 --- Post-Processing --- p.72 === Chapter 5.7 --- Experiments --- p.73 === Chapter 5.7.1 --- Grammar Coverage --- p.73 === Chapter 5.7.2 --- Size of Parsing Table --- p.74 === Chapter 5.7.3 --- Computational Costs --- p.76 === Chapter 5.7.4 --- Accuracy Measures in Natural Language Understanding --- p.81 === Chapter 5.7.5 --- Summary of Results --- p.90 === Chapter 5.8 --- Chapter Summary --- p.91 === Chapter 6 --- Conclusions --- p.92 === Chapter 6.1 --- Thesis Summary --- p.92 === Chapter 6.2 --- Thesis Contributions --- p.93 === Chapter 6.3 --- Future Work --- p.94 === Chapter 6.3.1 --- Statistical Approach on Grammar Partitioning --- p.94 === Chapter 6.3.2 --- Probabilistic modeling for Best Parse Selection --- p.95 === Chapter 6.3.3 --- Robust Parsing Strategies --- p.96 === Bibliography --- p.97 === Chapter A --- ATIS-3 Grammar --- p.101 === Chapter A.l --- English ATIS-3 Grammar Rules --- p.101 === Chapter A.2 --- Chinese ATIS-3 Grammar Rules --- p.104