Commits · d8731e7ee5563c6136af9bf7f81818f7014df74e · Niklas Rieken / tcs_pdfs

01 Jul, 2019 1 commit
- added equivalence theorem PDA~CFG · d8731e7e
  Niklas Rieken authored Jul 01, 2019
  
  d8731e7e
26 Jun, 2019 2 commits
- hackfixed \setminus and \coloneqq · a3300a7c
  Niklas Rieken authored Jun 26, 2019
  
  a3300a7c
- added matroids and greedy algorithms · b731d79f
  Niklas Rieken authored Jun 26, 2019
  
  b731d79f
20 Jun, 2019 1 commit
- added PDAs · 7724d9b9
  Niklas Rieken authored Jun 20, 2019
  
  7724d9b9
17 Jun, 2019 1 commit
- added Pumping-Lemma, w/o proof · f27a51b0
  Niklas Rieken authored Jun 17, 2019
  
  f27a51b0
16 Jun, 2019 1 commit
- finished Ableitungsbäume · d134275b
  Niklas Rieken authored Jun 16, 2019
  
  d134275b
10 Jun, 2019 1 commit
- cfgs up to derivative trees · d183f5a5
  Niklas Rieken authored Jun 10, 2019
  
  d183f5a5
23 May, 2019 1 commit
- added radixsort · 12bd0ea7
  Niklas Rieken authored May 23, 2019
  
  12bd0ea7
22 May, 2019 1 commit
- added collisions script + sorting algorithms · 5274584a
  Niklas Rieken authored May 22, 2019
  
  5274584a
26 Apr, 2019 2 commits
- it is done · c420aa38
  Niklas Rieken authored Apr 26, 2019
```
'
```
  c420aa38
- minor chenges, still segfaults · 80cbc2ef
  Niklas Rieken authored Apr 26, 2019
  
  80cbc2ef
25 Apr, 2019 1 commit
- avl trees but with segfaults :( · d4160c11
  Niklas Rieken authored Apr 25, 2019
  
  d4160c11
17 Apr, 2019 1 commit
- Taylor's Theorem · 9c7e5098
  Niklas Rieken authored Apr 17, 2019
  
  9c7e5098
13 Apr, 2019 1 commit
- moved code, started Taylor stuff · d99cabd8
  Niklas Rieken authored Apr 13, 2019
  
  d99cabd8
11 Apr, 2019 1 commit
- adlists · 9128cec9
  Niklas Rieken authored Apr 11, 2019
  
  9128cec9
28 Jun, 2018 1 commit
- updated pda2cfg · 88116bf0
  Niklas Rieken authored Jun 28, 2018
  
  88116bf0
26 Jun, 2018 1 commit
- added Rekursion · e5b4874f
  Niklas Rieken authored Jun 26, 2018
  
  e5b4874f
17 May, 2018 3 commits
- fixed quotes · 176d3028
  Niklas Rieken authored May 17, 2018
  
  176d3028
- use \varnothing · bb58062c
  Niklas Rieken authored May 17, 2018
  
  bb58062c
- \equiv to \sim · f2cfa2ef
  Niklas Rieken authored May 17, 2018
  
  f2cfa2ef
30 Apr, 2018 2 commits
- added induction paper · 8d15db7e
  Niklas Rieken authored Apr 30, 2018
  
  8d15db7e
- added some lines for cfl section · 31b256b8
  Niklas Rieken authored Apr 30, 2018
  
  31b256b8
13 Apr, 2018 1 commit
- added literature and structure for remaining chapters · 8b10e726
  Niklas Rieken authored Apr 13, 2018
  
  8b10e726
07 Apr, 2018 1 commit
- started cfl · 61139863
  Niklas Rieken authored Apr 07, 2018
  
  61139863
06 Apr, 2018 1 commit
- renamed some examples · 904b85cc
  Niklas Rieken authored Apr 06, 2018
  
  904b85cc
05 Apr, 2018 2 commits
- finished model checking, added non-reg proof with closure properties, finished... · 513590ae
  Niklas Rieken authored Apr 05, 2018
```
finished model checking, added non-reg proof with closure properties, finished chapter on regular languages <3
```
  513590ae
- added algorithmic problems, model-checking, almost done with chapter 3 <3 · 9e771e7e
  Niklas Rieken authored Apr 05, 2018
  
  9e771e7e
28 Mar, 2018 6 commits
- unified algorithm display · 0c910cf5
  Niklas Rieken authored Mar 28, 2018
  
  0c910cf5
- updated algorithm notation for FLM., LMD · 9039d0be
  Niklas Rieken authored Mar 28, 2018
  
  9039d0be
- updated gitignore · e6f16090
  Niklas Rieken authored Mar 28, 2018
  
  e6f16090
- rm deprecated tikz · b45ed79e
  Niklas Rieken authored Mar 28, 2018
  
  b45ed79e
- finished minimization section, FLM, LMD reviewed, removed fake proofs · 563b336e
  Niklas Rieken authored Mar 28, 2018
  
  563b336e
- added block refinement algorithm · acbfe22f
  Niklas Rieken authored Mar 28, 2018
  
  acbfe22f
27 Mar, 2018 1 commit
- added state equivalence and quotient automata, but I think with the latter one I overshoot · 62873296
  Niklas Rieken authored Mar 27, 2018
  
  62873296
25 Mar, 2018 3 commits
- rm old pumping game · 8f9bc584
  Niklas Rieken authored Mar 25, 2018
  
  8f9bc584
- abstracted pumping lemma game in python · 2d8d8186
  Niklas Rieken authored Mar 25, 2018
  
  2d8d8186
- started Minimization section, up to refinement of equivalence relations · cda3f3d5
  Niklas Rieken authored Mar 25, 2018
  
  cda3f3d5
19 Mar, 2018 2 commits
- added further proof techniques LOL · 3a782922
  Niklas Rieken authored Mar 19, 2018
  
  3a782922
- added first version of a pumping lemma game in python3 · c92f585f
  Niklas Rieken authored Mar 19, 2018
  
  c92f585f
11 Mar, 2018 1 commit
- finisched Myhill-Nerode, added canonical ordering on words · e97a1f6c
  Niklas Rieken authored Mar 11, 2018
  
  e97a1f6c