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