Commits · efa33b08aada9135ea7299bc599dd749bb1d40a2 · Algorithms Library Toolkit / Algorithms Library Toolkit Core · GitLab

Snippets Groups Projects

Sep 23, 2021
- algo: modify determinize of NPDA to result in RHDPDA · efa33b08
  Jan Trávníček authored 3 years ago
  
  efa33b08
- algo: introduce remove unused states and symbols from a RHDPDA · 7bf70e3f
  Jan Trávníček authored 3 years ago
  
  7bf70e3f
- algo: implement RHDPDA normalization · d431dea1
  Jan Trávníček authored 3 years ago
  
  d431dea1
- algo: templatize PDAToRHPDA · 08330ce2
  Jan Trávníček authored 3 years ago
  
  08330ce2
Aug 14, 2021
- algo: use C++17 if with init-statement in RegExpOptimize · 01c82be7
  Tomáš Pecka authored 3 years ago and Jan Trávníček committed 3 years ago
  
  01c82be7
Jul 20, 2021
- algo: pattern matching of extended tree patterns + tests · 6bf87b61
  Jan Trávníček authored 3 years ago
  
  6bf87b61
- algo: common tree properties computation for extended patterns · a0fe03c6
  Jan Trávníček authored 3 years ago
  
  a0fe03c6
- algo: random generators of extended patterns · c0ecf1ec
  Jan Trávníček authored 3 years ago
  
  c0ecf1ec
Jul 17, 2021
- algo: count -> contains = more expressive · 26106c5a
  Jan Trávníček authored 3 years ago
  
  26106c5a
- algo: formatting and simplifications · b1808e9b
  Jan Trávníček authored 3 years ago
  
  b1808e9b
- algo: simplify SJT computation · a417057d
  Jan Trávníček authored 3 years ago
  
  a417057d
- algo: simplify the naive border array computation algo · f72de189
  Jan Trávníček authored 3 years ago
  
  f72de189
Jul 03, 2021
- std: remove require in favor of requires · 5df929c2
  Jan Trávníček authored 3 years ago
  
  5df929c2
- algo, str: various simplifications · 76c805de
  Jan Trávníček authored 3 years ago
  
  76c805de
- algo: simplify some algos · dd409b69
  Jan Trávníček authored 3 years ago
  
  dd409b69
May 28, 2021
- data: unify AF{D,N}ZA vs {D,N}AFZA to AF{D,N}ZA · e3233cbe
  Jan Trávníček authored 3 years ago and Tomáš Pecka committed 3 years ago
  
  e3233cbe
- algo: simplify UnrankedPatternMatchingAutomaton · ea7a89ef
  Jan Trávníček authored 4 years ago and Tomáš Pecka committed 3 years ago
  
  ea7a89ef
- algo: map to bool -> set in automata generators · 225ad4bb
  Jan Trávníček authored 4 years ago and Tomáš Pecka committed 3 years ago
  
  225ad4bb
- algo: simplify infinite language · f458ab5b
  Jan Trávníček authored 4 years ago and Tomáš Pecka committed 3 years ago
  
  f458ab5b
- algo: simplify regular equations solver · 9c5a13fe
  Jan Trávníček authored 4 years ago and Tomáš Pecka committed 3 years ago
  
  9c5a13fe
- algo: optimize EpsilonClosure code · 37fa8e73
  Jan Trávníček authored 4 years ago and Tomáš Pecka committed 3 years ago
  
  37fa8e73
- algo: Epsilon exclusion for EpsilonNFTA · 2a1d4873
  Jan Trávníček authored 4 years ago and Tomáš Pecka committed 3 years ago
  
  2a1d4873
- algo: epsilon closure for EpsilonNFTA · 05374275
  Jan Trávníček authored 4 years ago and Tomáš Pecka committed 3 years ago
  
  05374275
- algo: RTE to EpsilonNFTA by Thompson's like method · a03f9164
  Jan Trávníček authored 4 years ago and Tomáš Pecka committed 3 years ago
  
  a03f9164
- algo: remove not-supposed-to-exist declaration from Glushkov follow · 3ae215b2
  Jan Trávníček authored 4 years ago and Tomáš Pecka committed 3 years ago
  
  3ae215b2
- algo: trim of nondeterministic zautomaton · 6ac9daa4
  Jan Trávníček authored 4 years ago and Tomáš Pecka committed 3 years ago
  
  6ac9daa4
- algo: trim for Z-Automata · 45eeb955
  Tomáš Pecka authored 4 years ago
  
  45eeb955
- algo: useless states remover for Z-Automata · 051e080d
  Tomáš Pecka authored 4 years ago
  
  051e080d
- algo: unreachable states remover for Z-Automata · 7889f49f
  Tomáš Pecka authored 4 years ago
  
  7889f49f
- algo: reachable states for Z-Automata · 5400f6be
  Tomáš Pecka authored 4 years ago
  
  5400f6be
- algo: useful states for Z-Automata · de7830e2
  Tomáš Pecka authored 4 years ago
  
  de7830e2
- algo: add missing header to ForwardBisimulation · f6f78729
  Tomáš Pecka authored 3 years ago
  
  f6f78729
- algo: ZAutomata bisimulation · 61460230
  Jan Trávníček authored 4 years ago and Tomáš Pecka committed 3 years ago
  
  61460230
- algo: ZAutomaton to PDA · cef792ef
  Jan Trávníček authored 4 years ago and Tomáš Pecka committed 3 years ago
  
  cef792ef
May 11, 2021
- tidy: fix incorrect foreach over maps · 6ebda628
  Jan Trávníček authored 3 years ago
  
  6ebda628
Apr 03, 2021
- algo: (unordered) unranked trees reference matching · c0ac370e
  Jan Trávníček authored 4 years ago
  
  c0ac370e
- algo: unranked tree pattern matching using ZAutomata · c96791be
  Jan Trávníček authored 4 years ago
  
  c96791be
- algo: Z-Automata: Rename · 90e1d874
  Jan Trávníček authored 4 years ago
  
  90e1d874
- algo: Z-Automata: run (Occurrences) · 43a25c86
  Jan Trávníček authored 4 years ago
  
  43a25c86
- algo: Z-Automata: run (Accept) · eae33041
  Jan Trávníček authored 4 years ago
  
  eae33041