BioJulia / Automa.jl

A julia code generator for regular expressions
Other
188 stars 15 forks source link

Remove NFA nodes more aggressively #120

Open jakobnissen opened 1 year ago

jakobnissen commented 1 year ago

Currently, an NFA can contain an eps edge leading to a node leading to an eps edge. This is unnecessary. Define reduce_nodes(::NFA) such that every node has epsilon edges directly to their entire epsilon closure.