Narrowness, pathwidth, and their application in natural language processing
Discrete Applied Mathematics
The theory of parsing, translation, and compiling
The theory of parsing, translation, and compiling
Parsing ambiguous structures using controlled disjunctions and unary quasi-trees
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
Hi-index | 0.00 |
The paper expounds the general conceptions of the Meaning-Text theory about what a natural language is and how it must be described. In a second part, a formalization of these conceptions - the transductive grammars - is proposed and compared with generative approaches.