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
This article is issued from Wikipedia - version of the 9/17/2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.