Erasing Rules

From Wikipedia, the free encyclopedia

In a Formal grammar, an Erasing Rule is a rule which maps a string of symbols to the empty string (ε).

[edit] Formal Definition

The Erasing Rules are ε-productions like

A \to \epsilon

[edit] Cleaning Erasing Rules

Languages