mlsanityData to 14 Oct 2026

A strengthening of the MCFL-ness of O2

arXiv 2608.18813 ↗First posted 19 Aug 2026cs.FL cs.AI cs.LOcited by 0

Not on the map. Why?

Abstract (arXiv)

In the last years, a number of proofs of the fact that O2 is a multiple context-free grammar (MCFG) were given. Such results can be exploited in the fields of both computational linguistics and of computational algebra. Here, we focus on a recent such proof spelled in terms of factorizations of string tuples, and give a new result with a stronger characterization of such factorizations than in existing theorems.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 2 of its 13 references that are in the map. First posted on arXiv 19 Aug 2026.

Builds on

2 of 13 references.

References · 2

  1. 2016A short proof that O2 is an MCFLcited by 2
  2. 2024O2 is a multiple context-free grammar: an implementation-, formalisation-friendly proofcited by 1

Built on by

Not cited yet.