Mario Román

Home

❯

notes

❯

pieces

❯

contour rule translation

contour rule translation

Apr 29, 20251 min read

contour-rule-translation

A production rule of a context-free grammar can be translated to a bunch of rules of a regular grammar that produce the same words, following the contour of a multicategory. This is the main idea of the proof of the Chomsky-Schutzenberger representation theorem.

References.

  • Parsing as a lifting problem and the Chomsky-Schützenberger representation theorem (Mellies, Zeilberger, 2022)

Graph View

Backlinks

  • Chomsky-Schutzenberger representation theorem

Mario Román, CC-BY-SA. Built with Quartz © 2025.

  • GitHub
  • ArXiv
  • OrcID