Деривационные деревья

We consider the structural descriptions produced by vari- ous grammatical formalisms in ~ of the complexity of the paths and the relationship between paths in the sets of structural descriptions …...

In this paper we present a polynomial time pars- ing algorithm for Combinatory Categorial Grammar. The recognition phase extends the CKY algorithm for CFG. The process of generating a representation …...

Ambiguity is the fundamental property of natural language. Perhaps, the most bur- densome case of ambiguity manifests itself on the syntactic level of analysis. In order to face up to …...