Erasing Rules
From Wikipedia, the free encyclopedia
| This article does not cite any references or sources. (June 2008) Please help improve this article by adding citations to reliable sources. Unverifiable material may be challenged and removed. |
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


