Skip to content
Snippets Groups Projects
  1. Mar 25, 2021
  2. Mar 19, 2021
  3. Mar 08, 2021
  4. Jan 31, 2021
  5. Jan 30, 2021
  6. 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
  7. Oct 25, 2020
  8. Oct 16, 2020
  9. Oct 15, 2020
  10. May 28, 2020
  11. May 04, 2020
  12. Apr 23, 2020
  13. Apr 18, 2020
  14. Apr 02, 2020
  15. Mar 08, 2020
  16. Feb 06, 2020
  17. Dec 28, 2019
  18. Dec 10, 2019
  19. Dec 04, 2019
  20. Nov 13, 2019
Loading