Current Issues in Parsing Technology

Front Cover
Masaru Tomita
Springer Science & Business Media, Dec 31, 1990 - Computers - 297 pages
0 Reviews
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Why Parsing Technologies?
1
12 About this book
3
The Computational Implementation of PrincipleBased Parsers
9
22 The principle ordering problem
10
23 Examples of parsing using the POPARSER
18
24 Concluding remarks
20
Parsing with Lexicalized Tree Adjoining Grammar
25
32 Lexicalization of CFGs
27
103 Experiments
144
104 Concluding remarks
148
Towards a Uniform Formal Framework for Parsing
153
112 Contextfree parsing
154
113 Horn clauses
163
114 Other linguistic formalisms
167
115 Concluding remarks
169
A Method for Disjunctive Constraint Satisfaction
173

33 Lexicalized TAGs
28
34 Parsing lexicalized TAGs
32
35 Concluding remarks
44
Parsing with Discontinuous Phrase Structure Grammar
49
42 Trees with discontinuities
51
43 DiscoTrees in grammar rules
54
An enhanced chart parser
58
45 Concluding remarks
61
Parsing with Categorial Grammar in Predictive Normal Form
65
52 Overview of predictive normal form
66
53 Source grammar G
67
54 Predictive normal form G
69
56 Equivalence of G and G
75
57 Concluding remarks
77
PREMO Parsing by conspicuous lexical consumption
85
62 The preference machine
86
63 Global data
88
64 Preference semantics
91
65 PREMO example
93
66 Comparison to other work
97
67 Concluding remarks
99
Parsing Word Associations and Typical PredicateArgument Relations
103
72 Phrasal verbs
104
73 Preprocessing the corpus with a part of speech tagger
105
74 Preprocessing with a syntactic parser
106
75 Significance levels
107
76 Just a powerful tool
108
78 Alternatives to collocation for recognition applications
110
79 Concluding remarks
111
Parsing Spoken Language Using Combinatory Grammars
113
82 Structure and intonation
114
83 Combinatory grammars
115
84 Parsing with CCG
117
85 Intonational structure
119
86 A hypothesis
121
87 Conclusion
123
A DependencyBased Parser for Topic and Focus
127
93 The semantic impact of topicfocus articulation
130
94 Parsing procedure for topic and focus
132
95 Parsing sentences in a text
135
96 Concluding remarks
137
A Probabilistic Parsing Method for Sentence Disambiguation
139
102 Probabilistic contextfree grammar
140
122 Turning disjunctions into contexted constraints
175
123 Normalizing the contexted constraints
177
124 Extracting the disjunctive residue
181
125 Producing the models
183
126 Comparison with other techniques
184
127 Concluding remarks
189
Polynomial Parsing of Extensions of ContextFree Grammars
191
132 Linear indexed grammars
192
133 Combinatory categorial grammars
196
134 Tree Adjoining Grammars
201
135 Importance of linearity
204
Overview of Parallel Parsing Strategies
207
142 From one to many traditional serial parsers
209
143 Translating grammar rules into process configurations
214
144 From sentence words to processes
218
145 Connectionist parsing algorithms
222
146 Concluding remarks
226
Chart Parsing for Loosely Coupled Parallel Systems
231
153 Parallelism and the chart
232
155 Communication vs computation Results for the Hypercube
234
156 Towards wider comparability The abstract parallel agenda
236
158 Testing the portable system Results of network experiment
237
1510 Concluding remarks
239
Parsing with Connectionist Networks
243
162 Incremental parsing
244
163 Connectionist network formalism
246
164 Parsing network architecture
248
165 Parsing network performance
252
166 Extensions
258
A BroadCover age Natural Language Analysis System
261
PEG
262
173 Semantic readjustment
266
174 The paragraph as a discourse unit
270
175 Concluding remarks
274
Parsing 2Dimensional Language
277
182 The 2DEarley parsing algorithm
280
183 The 2DLR parsing algorithm
281
184 More interesting 2D grammars
284
185 Formal property of 2DCFG
285
186 Concluding remarks
288
Index
291
Copyright

Other editions - View all

Common terms and phrases

References to this book

All Book Search results »

Bibliographic information