Polynomial Time Algorithm

We show that the problems of parsing and sur- face realization for grammar formalisms with “context-free” derivations, coupled with Mon- tague semantics (under a certain restriction) can be reduced in …...