Mario Román

Search

Search IconIcon to open search

contour rule translation

Last updated Apr 23, 2024

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.