22nd International Conference on Computational Linguistics (original) (raw)
Related papers
Parsing Morphologically Rich Languages: Introduction to the Special Issue
Computational Linguistics, 2012
Parsing is a key task in natural language processing. It involves predicting, for each natural language sentence, an abstract representation of the grammatical entities in the sentence and the relations between these entities. This representation provides an interface to compositional semantics and to the notions of “who did what to whom.” The last two decades have seen great advances in parsing English, leading to major leaps also in the performance of applications that use parsers as part of their backbone, such as systems ...
2001
2 Context-Free Grammars 13 2.1 Languages 14 2.2 Grammars 17 2.2. 1 Notational convention s 20 2.3 The language of a gramma r 21 2.3. 1 Some basic language s 22 2.4 Parse tree s 24 2.4. 1 From context-free grammars to datatype s 26 2.5 Grammar transformation s 27 2.6 Concrete and abstract synta x 32 2.7 Constructions on grammar s 35 2.7. 1 SL: an exampl e 36 2.8 Parsin g 38 2.9 Exercise s 39
Parsing and Morphology Coordinated Morphological and Syntactic Analysis of Japanese Language
2009
A method for parallel morphological and syntactic analysis of Japanese language is proposed. Parallel syntactic analysis is based on an efficient parallel LR parsing algorithm for general context-free grammars. It handles syntactic features as constraints. Each syntactic feature is defined by a verbal subcategorization and attached to a special set of phrases called bunsetsu in Japanese. The bunsetsu is used as a processing unit for both analyses. All processes act asynchronously, and are coordinated on a P-RAM(Parallel Random Access Machine). 1