Erasing Rule

In a formal grammar, an erasing rule is a rule which maps a string of symbols to the empty string (ε).

Formally, an erasing rule is an ε-production, like

Famous quotes containing the word rule:

    My reason, it’s true, controls my feelings, but whatever its authority, it doesn’t rule them so much as tyrannize them.
    Pierre Corneille (1606–1684)