Eliminating Epsilon-Productions in Contextfree (Chomsky-2) Grammars
Channel: Andreas Schaefer
Date: 2019-04-17

We show how to eliminate epsilon productions from contextfree grammars. This leads to a simple yet inefficient algorithm for checking if a word is in a contextfree language.