Ebook: Advances in Probabilistic and Other Parsing Technologies

Parsing technology is concerned with finding syntactic structure in language. In parsing we have to deal with incomplete and not necessarily accurate formal descriptions of natural languages. Robustness and efficiency are among the main issuesin parsing. Corpora can be used to obtain frequency information about language use. This allows probabilistic parsing, an approach that aims at both robustness and efficiency increase. Approximation techniques, to be applied at the level of language description, parsing strategy, and syntactic representation, have the same objective. Approximation at the level of syntactic representation is also known as underspecification, a traditional technique to deal with syntactic ambiguity.
In this book new parsing technologies are collected that aim at attacking the problems of robustness and efficiency by exactly these techniques: the design of probabilistic grammars and efficient probabilistic parsing algorithms, approximation techniques applied to grammars and parsers to increase parsing efficiency, and techniques for underspecification and the integration of semantic information in the syntactic analysis to deal with massive ambiguity.
The book gives a state-of-the-art overview of current research and development in parsing technologies. In its chapters we see how probabilistic methods have entered the toolbox of computational linguistics in order to be applied in both parsing theory and parsing practice. The book is both a unique reference for researchers and an introduction to the field for interested graduate students.

---

Parsing technology is concerned with finding syntactic structure in language. In parsing we have to deal with incomplete and not necessarily accurate formal descriptions of natural languages. Robustness and efficiency are among the main issuesin parsing. Corpora can be used to obtain frequency information about language use. This allows probabilistic parsing, an approach that aims at both robustness and efficiency increase. Approximation techniques, to be applied at the level of language description, parsing strategy, and syntactic representation, have the same objective. Approximation at the level of syntactic representation is also known as underspecification, a traditional technique to deal with syntactic ambiguity.
In this book new parsing technologies are collected that aim at attacking the problems of robustness and efficiency by exactly these techniques: the design of probabilistic grammars and efficient probabilistic parsing algorithms, approximation techniques applied to grammars and parsers to increase parsing efficiency, and techniques for underspecification and the integration of semantic information in the syntactic analysis to deal with massive ambiguity.
The book gives a state-of-the-art overview of current research and development in parsing technologies. In its chapters we see how probabilistic methods have entered the toolbox of computational linguistics in order to be applied in both parsing theory and parsing practice. The book is both a unique reference for researchers and an introduction to the field for interested graduate students.

---

Parsing technology is concerned with finding syntactic structure in language. In parsing we have to deal with incomplete and not necessarily accurate formal descriptions of natural languages. Robustness and efficiency are among the main issuesin parsing. Corpora can be used to obtain frequency information about language use. This allows probabilistic parsing, an approach that aims at both robustness and efficiency increase. Approximation techniques, to be applied at the level of language description, parsing strategy, and syntactic representation, have the same objective. Approximation at the level of syntactic representation is also known as underspecification, a traditional technique to deal with syntactic ambiguity.
In this book new parsing technologies are collected that aim at attacking the problems of robustness and efficiency by exactly these techniques: the design of probabilistic grammars and efficient probabilistic parsing algorithms, approximation techniques applied to grammars and parsers to increase parsing efficiency, and techniques for underspecification and the integration of semantic information in the syntactic analysis to deal with massive ambiguity.
The book gives a state-of-the-art overview of current research and development in parsing technologies. In its chapters we see how probabilistic methods have entered the toolbox of computational linguistics in order to be applied in both parsing theory and parsing practice. The book is both a unique reference for researchers and an introduction to the field for interested graduate students.
Content:
Front Matter....Pages i-xv
New Parsing Technologies....Pages 1-12
Encoding Frequency Information in Lexicalized Grammars....Pages 13-28
Bilexical Grammars and their Cubic-Time Parsing Algorithms....Pages 29-61
Probabilistic Feature Grammars....Pages 63-84
Probabilistic GLR Parsing....Pages 85-104
Probabilistic Parsing Using Left Corner Language Models....Pages 105-124
A New Parsing Method Using a Global Association Table....Pages 125-139
Towards a Reduced Commitment, D-Theory Style Tag Parser....Pages 141-159
Probabilistic Parse Selection Based on Semantic Co-Occurrences....Pages 161-175
Let’s Parsetalk — Message-Passing Protocols for Object-Oriented Parsing....Pages 177-201
Performance Evaluation of Supertagging for Partial Parsing....Pages 203-220
Regular Approximation of CFLS: A Grammatical View....Pages 221-241
Parsing by Successive Approximation....Pages 243-261
Back Matter....Pages 263-269

---

Parsing technology is concerned with finding syntactic structure in language. In parsing we have to deal with incomplete and not necessarily accurate formal descriptions of natural languages. Robustness and efficiency are among the main issuesin parsing. Corpora can be used to obtain frequency information about language use. This allows probabilistic parsing, an approach that aims at both robustness and efficiency increase. Approximation techniques, to be applied at the level of language description, parsing strategy, and syntactic representation, have the same objective. Approximation at the level of syntactic representation is also known as underspecification, a traditional technique to deal with syntactic ambiguity.
In this book new parsing technologies are collected that aim at attacking the problems of robustness and efficiency by exactly these techniques: the design of probabilistic grammars and efficient probabilistic parsing algorithms, approximation techniques applied to grammars and parsers to increase parsing efficiency, and techniques for underspecification and the integration of semantic information in the syntactic analysis to deal with massive ambiguity.
The book gives a state-of-the-art overview of current research and development in parsing technologies. In its chapters we see how probabilistic methods have entered the toolbox of computational linguistics in order to be applied in both parsing theory and parsing practice. The book is both a unique reference for researchers and an introduction to the field for interested graduate students.
Content:
Front Matter....Pages i-xv
New Parsing Technologies....Pages 1-12
Encoding Frequency Information in Lexicalized Grammars....Pages 13-28
Bilexical Grammars and their Cubic-Time Parsing Algorithms....Pages 29-61
Probabilistic Feature Grammars....Pages 63-84
Probabilistic GLR Parsing....Pages 85-104
Probabilistic Parsing Using Left Corner Language Models....Pages 105-124
A New Parsing Method Using a Global Association Table....Pages 125-139
Towards a Reduced Commitment, D-Theory Style Tag Parser....Pages 141-159
Probabilistic Parse Selection Based on Semantic Co-Occurrences....Pages 161-175
Let’s Parsetalk — Message-Passing Protocols for Object-Oriented Parsing....Pages 177-201
Performance Evaluation of Supertagging for Partial Parsing....Pages 203-220
Regular Approximation of CFLS: A Grammatical View....Pages 221-241
Parsing by Successive Approximation....Pages 243-261
Back Matter....Pages 263-269
....