context-free-grammar-0.0.1: Basic algorithms on context-free grammars
Data.Cfg.Nullable
Description
Nullable nonterminals
Synopsis
nullables :: forall cfg t nt. (Cfg cfg t nt, Ord nt) => cfg t nt -> Set nt Source
Returns the nonterminals in the grammar that can produce the empty string.