Общий лес

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 …...

We study parsing of tree adjoining gram- mars with particular emphasis on the use of shared forests to represent all the parse trees deriving a well-formed string. We show that …...