search

jackwadden / VASim

VASim is a virtual homogeneous non-deterministic finite automata automata simulator and transformation tool. VASim can parse, transform, simulate, and profile homogeneous NFAs, and is meant to be an open tool for automata processing research. VASim can also be extended to support hypothetical automata processing elements.
BSD 3-Clause "New" or "Revised" License
34 stars 20 forks source link

Fixing 2-stride algorithm #30

Closed kevinaangstadt closed 6 years ago

kevinaangstadt commented 6 years ago
  1. The bit counting performs on too many exponentiations
  2. The order of the symbols is incorrect
  3. The code did not handle odd-length inputs that require some sort of padding. Now, we warn the user that they will need to pad (and actually add the states in)!
jackwadden commented 6 years ago

Thanks!