On Fri, Nov 30, 2012 at 3:20 PM, Alexander Korotkov <aekorot...@gmail.com>wrote:
> For depth-first it's not. > Oh, I didn't explained it. In order to stop graph processing we need to be sure that we put all outgoing arcs from state or assume that state to be final. In DFS we can be in the final part of graph producing but still didn't add some arc (with new trigram) from initial state directly to the final state. It obviously leads to false negatives. ------ With best regards, Alexander Korotkov.