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.

Reply via email to