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

Snippets Groups Projects

Feb 07, 2022
- data: rename EndSymbol -> End · ee29f6a0
  Jan Trávníček authored 3 years ago
  
  ee29f6a0
- data: rename BottomOfTheStackSymbol -> BottomOfTheStack · 6001fd0c
  Jan Trávníček authored 3 years ago
  
  6001fd0c
Feb 05, 2022
- algo: check if language of regexp is infinite · 63d4526d
  Tomáš Pecka authored 3 years ago
  63d4526d
- algo: check if language of regexp is exactly epsilon · 06e10eaa
  Tomáš Pecka authored 3 years ago
  06e10eaa
Feb 03, 2022
- algo: Rename RegExpEpsilon to LanguageContainsEpsilon · 99f4d1b1
  Tomáš Pecka authored 3 years ago
  99f4d1b1
- algo: Rename RegExpEmpty to LanguageIsEmpty · 53085baf
  Tomáš Pecka authored 3 years ago
  53085baf
Jan 26, 2022
- abstraction: decouple Object datatype and its construction · dd09a188
  Jan Trávníček authored 3 years ago and Tomáš Pecka committed 3 years ago
  
  dd09a188
Jan 12, 2022
- common: remove use of ext::string from core code · c5dab93c
  Jan Trávníček authored 3 years ago
  
  c5dab93c
Jan 10, 2022
- algo: use ext containers · 8e36cb72
  Jan Trávníček authored 3 years ago
  
  8e36cb72
Dec 05, 2021
- algo: Fix AutomataConcatenation when first automaton has a word of len 1 · 0fb7a684
  Tomáš Pecka authored 3 years ago
  0fb7a684
Nov 23, 2021
- std: refactor includes · 9808385f
  Jan Trávníček authored 3 years ago and Jan Trávníček committed 3 years ago
  9808385f
Oct 15, 2021
- general: redesign the code to use ext::ostream · 5a83d2ac
  Jan Trávníček authored 3 years ago
  
  5a83d2ac
Mar 25, 2021
- common: remove not needed casts add missing virtual destructors · 77750ffe
  Jan Trávníček authored 4 years ago
  
  77750ffe
Mar 08, 2021
- remove Author and Created-on tags from files · cdab80f4
  Tomáš Pecka authored 4 years ago
  cdab80f4
- algo: make regexp optimize more · f58e1d9b
  Jan Trávníček authored 4 years ago
  f58e1d9b
Jan 31, 2021
- algo: Fix AutomatonIteration wrong output · d7d2f1a3
  Tomáš Pecka authored 4 years ago
  d7d2f1a3
- algo: Split and clarify tests for FA iteration algorithms · 247dc3ec
  Tomáš Pecka authored 4 years ago
  247dc3ec
Nov 29, 2020
- algo: add epsilon loop test to PDARun test · 9677971e
  Jan Trávníček authored 4 years ago
  9677971e
Nov 28, 2020
- algo: redesign NPDTA run · 6256b0a7
  Jan Trávníček authored 4 years ago
  6256b0a7
- algo: add implementation of NPDA run · 9b9a2ee7
  Jan Trávníček authored 4 years ago
  9b9a2ee7
Nov 27, 2020
- algo: fix bottom up grammar to automaton conversion · 264f9a28
  Jan Trávníček authored 4 years ago
  264f9a28
Aug 01, 2020
- algo: seed: Restaricted Approximate Seed Computation · b0fdfa88
  Veronika Dolanská authored 4 years ago and Tomáš Pecka committed 4 years ago
  
  b0fdfa88
- algo: seed: Exact Seed Computation · c4c9b5a9
  Veronika Dolanská authored 4 years ago and Tomáš Pecka committed 4 years ago
  
  c4c9b5a9
- algo: seed: Approximate Seed Computation · 1849c2d5
  Veronika Dolanská authored 4 years ago and Tomáš Pecka committed 4 years ago
  
  1849c2d5
- algo: seed: Deterministic Approximate Suffix Automaton · af5597c0
  Veronika Dolanská authored 4 years ago and Tomáš Pecka committed 4 years ago
  
  af5597c0
- algo: cover: simplify unit tests, remove boilerplate code · fd911662
  Tomáš Pecka authored 4 years ago and Tomáš Pecka committed 4 years ago
  
  fd911662
- algo: covers: Add relaxed approximate enhanced covers · c0f27ae6
  Rajmund Hruška authored 4 years ago and Tomáš Pecka committed 4 years ago
  
  c0f27ae6
- algo: covers: Add more extensive tests of approximate enhanced covers · 4510c58d
  Rajmund Hruška authored 4 years ago and Tomáš Pecka committed 4 years ago
  
  4510c58d
- algo: covers: Add approximate enhaced covers · 0f92d103
  Rajmund Hruška authored 4 years ago and Tomáš Pecka committed 4 years ago
  
  0f92d103
Mar 08, 2020
- algo: Add algorithm for existence of a synchronizing word on DFA · c75612e9
  Tomáš Pecka authored 5 years ago
  
  c75612e9
Nov 13, 2019
- simplify local closure computation · 8030b6f0
  Jan Travnicek authored 5 years ago and Jan Trávníček committed 5 years ago
  
  8030b6f0
- Algo: CFG alternation/concatenation/iteration (#171 ) · bc250a22
  Tomáš Pecka authored 5 years ago and Tomáš Pecka committed 5 years ago
  
  bc250a22
Sep 16, 2019
- use ext::excludes instead of intersection computation · 5e89b95e
  Jan Trávníček authored 5 years ago
  
  5e89b95e
Jul 11, 2019
- unify interface string and tree border array · fe3fe5bc
  Jan Trávníček authored 5 years ago
  
  fe3fe5bc
- remove RankType template parameter from ranked types · 5e380938
  Jan Trávníček authored 5 years ago
  
  5e380938
Jun 17, 2019
- Move covers to alib2algo · ff18f103
  Tomáš Pecka authored 5 years ago and Tomáš Pecka committed 5 years ago
  
  ff18f103
- algo: Split NondeterministicExactSuffixEpsilonAutomaton into NFA and EpsilonNFA variants · 6192d262
  Tomáš Pecka authored 5 years ago and Tomáš Pecka committed 5 years ago
  
  6192d262
Jun 03, 2019
- use unnamed namespaces in registration · cab374cf
  Jan Trávníček authored 5 years ago
  
  cab374cf
May 29, 2019
- use multimap in NPDA · 4071af8f
  Jan Trávníček authored 5 years ago
  
  4071af8f
May 20, 2019
- redesign variant to use standard version · 84e1863f
  Jan Trávníček authored 5 years ago
  
  84e1863f