Nathan Brunelle

Learn More
The Levenshtein Nondeterministic Finite state Automaton (NFA) recognizes input strings within a set edit distance of a configured pattern in linear time. This automaton can be pipelined to recognize all substrings of an input text in linear time with additional use of nondeterminism. In general , von Neumann hardware cannot directly execute NFAs without(More)
  • 1