Current Issues in Parsing Technology

Inhaltsverzeichnis

• 1 Why Parsing Technologies?.
• 1.1 The gap between theory and application.
• 1.2 About this book.
• 2 The Computational Implementation of Principle-Based Parsers.
• 2.1 Introduction.
• 2.2 The principle ordering problem.
• 2.3 Examples of parsing using the Po-Parser.
• 2.4 Concluding remarks.
• 3 Parsing with Lexicalized Tree Adjoining Grammar.
• 3.1 Introduction.
• 3.2 Lexicalization of CFGs.
• 3.3 Lexicalized TAGs.
• 3.4 Parsing lexicalized TAGs.
• 3.5 Concluding remarks.
• 4 Parsing with Discontinuous Phrase Structure Grammar.
• 4.1 Introduction.
• 4.2 Trees with discontinuities.
• 4.3 Disco-Trees in grammar rules.
• 4.4 Implementing DPSG: An enhanced chart parser.
• 4.5 Concluding remarks.
• 5 Parsing with Categorial Grammar in Predictive Normal Form.
• 5.1 Introduction.
• 5.2 Overview of predictive normal form.
• 5.3 Source grammar (G).
• 5.4 Predictive normal form (G).
• 5.5 Ambiguity in G.
• 5.6 Equivalence of G and G.
• 5.7 Concluding remarks.
• 6 PREMO: Parsing by conspicuous lexical consumption.
• 6.1 Introduction.
• 6.2 The preference machine.
• 6.3 Global data.
• 6.4 Preference semantics.
• 6.5 PREMO example.
• 6.6 Comparison to other work.
• 6.7 Concluding remarks.
• 7 Parsing, Word Associations, and Typical Predicate-Argument Relations.
• 7.1 Mutual information.
• 7.2 Phrasal verbs.
• 7.3 Preprocessing the corpus with a part of speech tagger.
• 7.4 Preprocessing with a syntactic parser.
• 7.5 Significance levels.
• 7.6 Just a powerful tool.
• 7.7 Practical applications.
• 7.8 Alternatives to collocation for recognition applications.
• 7.9 Concluding remarks.
• 8 Parsing Spoken Language Using Combinatory Grammars.
• 8.1 Introduction.
• 8.2 Structure and intonation.
• 8.3 Combinatory grammars.
• 8.4 Parsing with CCG.
• 8.5 Intonational structure.
• 8.6 A hypothesis.
• 8.7 Conclusion.
• 9 A Dependency-Based Parser for Topic and Focus.
• 9.1 Introduction.
• 9.2 Dependency-based output structures.
• 9.3 The semantic impact of topic-focus articulation.
• 9.4 Parsing procedure for topic and focus.
• 9.5 Parsing sentences in a text.
• 9.6 Concluding remarks.
• 10 A Probabilistic Parsing Method for Sentence Disambiguation.
• 10.1 Introduction.
• 10.2 Probabilistic context-free grammar.
• 10.3 Experiments.
• 10.4 Concluding remarks.
• 11 Towards a Uniform Formal Framework for Parsing.
• 11.1 Introduction.
• 11.2 Context-free parsing.
• 11.3 Horn clauses.
• 11.4 Other linguistic formalisms.
• 11.5 Concluding remarks.
• 12 A Method for Disjunctive Constraint Satisfaction.
• 12.1 Introduction.
• 12.2 Turning disjunctions into contexted constraints.
• 12.3 Normalizing the contexted constraints.
• 12.4 Extracting the disjunctive residue.
• 12.5 Producing the models.
• 12.6 Comparison with other techniques.
• 12.7 Concluding remarks.
• 13 Polynomial Parsing of Extensions of Context-Free Grammars.
• 13.1 Introduction.
• 13.2 Linear indexed grammars.
• 13.3 Combinatory categorial grammars.
• 13.4 Tree Adjoining Grammars.
• 13.5 Importance of linearity.
• 13.6 Concluding remarks.
• 14 Overview of Parallel Parsing Strategies.
• 14.1 Introduction.
• 14.2 From one to many traditional serial parsers.
• 14.3 Translating grammar rules into process configurations.
• 14.4 From sentence words to processes.
• 14.5 Connectionist parsing algorithms.
• 14.6 Concluding remarks.
• 15 Chart Parsing for Loosely Coupled Parallel Systems.
• 15.1 Introduction.
• 15.2 Parsing for loosely coupled systems.
• 15.3 Parallelism and the chart.
• 15.4 Distributing the chart.
• 15.5 Communication vs. computation — Results for the Hypercube™.
• 15.6 Towards wider comparability — The abstract parallel agenda.
• 15.7 Termination and Synchronization.
• 15.8 Testingthe portable system — Results of network experiment.
• 15.9 Alternative patterns of edge distribution.
• 15.10 Concluding remarks.
• 16 Parsing with Connectionist Networks.
• 16.1 Introduction.
• 16.2 Incremental parsing.
• 16.3 Connectionist network formalism.
• 16.4 Parsing network architecture.
• 16.5 Parsing network performance.
• 16.6 Extensions.
• 16.7 Concluding remarks.
• 17 A Broad-Coverage Natural Language Analysis System.
• 17.1 Introduction.
• 17.2 A syntactic sketch: PEG.
• 17.3 Semantic readjustment.
• 17.4 The paragraph as a discourse unit.
• 17.5 Concluding remarks.
• 18 Parsing 2-Dimensional Language.
• 18.1 Introduction.
• 18.2 The 2D-Earley parsing algorithm.
• 18.3 The 2D-LR parsing algorithm.
• 18.4 More interesting 2D grammars.
• 18.5 Formal property of 2D-CFG.
• 18.6 Concluding remarks.