Mario Román

Home

❯

notes

❯

pieces

❯

monoidal Chomsky Schutzenberger representation theorem

monoidal Chomsky-Schutzenberger representation theorem

Apr 29, 20251 min read

Classical language theory.

  • Dyck language
  • regular monoidal grammar
  • regular monoidal language
  • Chomsky-Schutzenberger has a constructive proof
  • Chomsky-Schützenberger theorem

Monoidal language theory.

  • regular monoidal grammar, regular monoidal language
    • example of regular monoidal grammar
  • context-free monoidal language
  • monoidal context-free to monoidal regular
    • seqpar signature
    • normalization of contour of a seqpar signature

Category theory

  • duomulticategory
  • contour of a duomulticategory

Graph View

Backlinks

  • monoidal context-free to monoidal regular
  • regular monoidal grammar

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

  • GitHub
  • ArXiv
  • OrcID