The minimal r required for an exact tensor decomposition can be smaller than m 2 .
in the probabilistic domain, approximation by means of regular grammars is also exploited by Eisner and Smith (2005), who filter long-distance dependencies on-the-fly.