We develop a general framework for weighted parsing which is built on top of grammar-based language models and employs multioperator monoids (M-monoids) as weight algebras. It generalizes previous work in that area, e.g., semiring deductive parsing, also covers applications outside the classical scope algebraic dynamic programming. More specifically, we introduce RTG-based (where RTG stands reg...