Lukas' Notes

languages

Definition

Regular Production Rule

A production rule is called regular if it is of form:

where (non-terminal symbols), (terminal symbol) and is the empty word.