wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

epsilon_production (368B)

      1 # Epsilon production
      2 
      3 An *epsilon production* of a [CFG] is a [production] of the form N → ε where ε denotes the [empty_word].
      4 
      5 Any CFG G can be rewritten to a CFG G' which does not have epsilon-productions and whose set of [derivation_trees] is in bijection with that of G
      6 
      7 Up: [context_free_grammar]
      8 
      9 See also: [epsilon_transition], [epsilon_transition_removal]