Skip to content
Snippets Groups Projects
  1. Jan 30, 2021
  2. Nov 28, 2020
    • Jan Trávníček's avatar
      algo: redesign NPDTA run · 6256b0a7
      Jan Trávníček authored
      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.
      6256b0a7
    • Jan Trávníček's avatar
      algo: add implementation of NPDA run · 9b9a2ee7
      Jan Trávníček authored
      NPDA execution through BFS-like simulation. Only exposed via Accept algo.
      9b9a2ee7
    • Jan Trávníček's avatar
      algo: simplify run of DPDA · ec662588
      Jan Trávníček authored
      The variable i can be constructed from the begin and current iterator to the
      input.
      ec662588
  3. Oct 25, 2020
  4. Oct 16, 2020
  5. Oct 15, 2020
  6. May 28, 2020
  7. May 04, 2020
  8. Apr 23, 2020
  9. Apr 18, 2020
  10. Apr 02, 2020
  11. Mar 08, 2020
  12. Feb 06, 2020
  13. Dec 28, 2019
  14. Dec 10, 2019
  15. Dec 04, 2019
  16. Nov 13, 2019
  17. Nov 09, 2019
  18. Oct 08, 2019
  19. Sep 29, 2019
  20. Sep 16, 2019
Loading