Transition network grammars for natural language analysis
Communications of the ACM
The Theory and Practice of Augmented Transition Network Grammars
Natural Language Communication with Computers
Computationally efficient and linguistically adequate parsing of some natural language structures (word-order, gapping, hindi)
On the complexity of ID/LP parsing 1
Computational Linguistics
Context-freeness and the computer processing of human languages
ACL '83 Proceedings of the 21st annual meeting on Association for Computational Linguistics
A framework for processing partially free word order
ACL '83 Proceedings of the 21st annual meeting on Association for Computational Linguistics
Hi-index | 0.00 |
From a well represented sample of world languages Steele (1078) shows that about 70% of languages exhibit significant word order variation. Only recently has this wide-spread phenomenon been drawing appropriate attention. Perhaps ID/LP (Immediate Dominance and Linear Precedence) framework is the most debated theories in this area. We point out some difficulties in processing standard ID/LP grammar and present a modified version of the grammar. In the modified version, the right hand side of phrase structure rules is treated as a set or partially ordered set. An instance of the framework is implemented.