Commits · 77787424512ae09d4d089dc8c7e1dbce56d03b05 · Algorithms Library Toolkit / Algorithms Library Toolkit Core

Jan 12, 2015
- make number of initial states and symbols match formal definitions · ff52c866
  Jan Trávníček authored 10 years ago
  
  ff52c866
Dec 08, 2014
- Speedup and cleanup rhpda and vpa determinize · 293730c3
  Jan Trávníček authored 10 years ago
  
  293730c3
Dec 01, 2014
- ToCNF conversion algorithm · 163e2f11
  Jan Trávníček authored 10 years ago
  
  163e2f11
Nov 30, 2014
- change determinize internal api · 485ce712
  Jan Trávníček authored 10 years ago
  
  485ce712
Nov 29, 2014
- algo: automaton iteration · 77df9f57
  Tomáš Pecka authored 10 years ago
  
  77df9f57
Nov 28, 2014
- fix RemoveEpsilon rules for LeftLG and RightLG · 6a20d4c9
  Jan Trávníček authored 10 years ago
  
  6a20d4c9
- add conversion from LG to EpsilonFreeCFG · ffe4e18d
  Jan Trávníček authored 10 years ago
  
  ffe4e18d
- remove simple rules from grammar · 41c8dc33
  Jan Trávníček authored 10 years ago
  
  41c8dc33
- fix typos · 5bb3d98b
  Jan Trávníček authored 10 years ago
  
  5bb3d98b
Nov 26, 2014
- remove epsilon rules from grammar · 73a84f1b
  Jan Trávníček authored 10 years ago
  
  73a84f1b
Nov 24, 2014
- Fix typo ('s/incomming/incoming/') · db028a8e
  Tomáš Pecka authored 10 years ago
  
  db028a8e
- incomming epsilon transitions remover · 79e394db
  Jan Trávníček authored 10 years ago
  
  79e394db
Nov 22, 2014
- algo: concat, union+concat tests · 9853e073
  Tomáš Pecka authored 10 years ago
  
  9853e073
Nov 21, 2014
- algo: Finite Automata Intersection · 46a8a638
  Tomáš Pecka authored 10 years ago
  
  46a8a638
- algo: Finite Automata Union (Cartesian,Epsilon) · f352c469
  Tomáš Pecka authored 10 years ago
  
  f352c469
- algo: Finite Automata Concatenation · 54a74f3b
  Tomáš Pecka authored 10 years ago
  
  54a74f3b
Nov 18, 2014
- Algo: Brzozowski Minimize · f1b161a2
  Tomáš Pecka authored 10 years ago
  
  f1b161a2
- Fix fsm trimming: Preserve alphabet · b6cff132
  Tomáš Pecka authored 10 years ago
  
  b6cff132
- visitors for string algorithms · 4d2e6d8c
  Jan Trávníček authored 10 years ago
  
  4d2e6d8c
Nov 17, 2014
- move cyclic string normalize to algo · 30b14e24
  Jan Trávníček authored 10 years ago
  
  30b14e24
Nov 15, 2014
- Fix singleInitialState algorithm · 6cdca5de
  Tomáš Pecka authored 10 years ago
  
  6cdca5de
Nov 14, 2014
- unify spaces/tabs · c3a47467
  Jan Trávníček authored 10 years ago
  
  c3a47467
- UnreachableSymbols visitor · 04ab2fe6
  Jan Trávníček authored 10 years ago
  
  04ab2fe6
- ProductiveNonterminals Visitor · bb6351d5
  Jan Trávníček authored 10 years ago
  
  bb6351d5
- NullableNonterminals visitor · 21927677
  Jan Trávníček authored 10 years ago
  
  21927677
- NonterminalUnitRuleCycle visitor · ea085782
  Jan Trávníček authored 10 years ago
  
  ea085782
- Vistor plus cleanup for IsLanguage* and Trim · 0ad5dec5
  Jan Trávníček authored 10 years ago
  
  0ad5dec5
Nov 08, 2014
- algo: Reverse DFA/NFA · d6fdd69b
  Tomáš Pecka authored 10 years ago
  
  d6fdd69b
Nov 04, 2014
- tweak regexp random generator · 6ef2e58a
  Jan Trávníček authored 10 years ago
  
  6ef2e58a
- simplify determinize binary · bf5e7020
  Jan Trávníček authored 10 years ago
  
  bf5e7020
Oct 30, 2014
- move more · d13953ae
  Jan Trávníček authored 10 years ago
  
  d13953ae
- speedup epsilon closure and remover · f517924b
  Jan Trávníček authored 10 years ago
  
  f517924b
Oct 28, 2014
- fix corner case in matching · 844508e2
  Jan Trávníček authored 10 years ago
  
  844508e2
Oct 27, 2014
- fix exact matching automaton construction · 7ef8af92
  Jan Trávníček authored 10 years ago
  
  7ef8af92
- construct exact matching automaton · ac4761c4
  Jan Trávníček authored 10 years ago
  
  ac4761c4
- naive exact matching · 477ab52d
  Jan Trávníček authored 10 years ago
  
  477ab52d
- unsigned occurrences indexes · dfaa62f1
  Jan Trávníček authored 10 years ago
  
  dfaa62f1
- implement occurrences finder · 79428cd8
  Jan Trávníček authored 10 years ago
  
  79428cd8
- transform pop symbols in correct order · cd27039a
  Jan Trávníček authored 10 years ago
  
  cd27039a
- fix typos · c9decaa6
  Jan Trávníček authored 10 years ago
  
  c9decaa6

Admin message