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

A\to \epsilon

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.