-
- Downloads
algo: redesign NPDTA run
I redesigned the algorithm to make it similar to NPDA run implementation, most importantly to handle cycles, also not even the very basic test that I introduced didn't pass. Additionaly, the graphStructuredStacks used to track the pushdown store and output were incorrectly parametrized with InputSymbolType instead of PushdownStoreSymbolType and OutputSymbolType.
Showing
- alib2algo/src/automaton/run/Accept.h 7 additions, 2 deletionsalib2algo/src/automaton/run/Accept.h
- alib2algo/src/automaton/run/Run.h 77 additions, 92 deletionsalib2algo/src/automaton/run/Run.h
- alib2algo/src/automaton/run/Translate.h 5 additions, 3 deletionsalib2algo/src/automaton/run/Translate.h
- alib2algo/test-src/automaton/run/PDARun.cpp 30 additions, 0 deletionsalib2algo/test-src/automaton/run/PDARun.cpp
- alib2data/src/automaton/PDA/NPDTA.h 1 addition, 1 deletionalib2data/src/automaton/PDA/NPDTA.h
Loading
Please register or sign in to comment