Springer Book Archives

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(TM).- 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.

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 Testing the 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.