Regular concatenation grammar
ID: regular-concatenation-grammar
Retain every production of whose right-hand side contains a variable, replace every production with by , include , and use as start variable. If and are right-linear, the resulting grammar is right-linear and generates .
New to topics? Read the docs here!