Path-Decomposed Accurate Dependency Analysis and Translation with Weighted Automata

Until now, there are only very sporadic attempts to understand the simultaneous interrelationships between the following three data structures that seem to characterize separately the best techniques in natural language processing:

(1) compositional semantics - dependency structure
(2) dynamic programming - chart structure
(3) short-term effects - path structure.

The lack of integrated treatment of this trinity characterizes a great deal of the state-of-the-art in natural language processing. The scientific hypothesis of the research interest is that we can explain more of natural language complexity by investigating harmonic combination of these data structures.