mirror of
https://git8.cs.fau.de/theses/bsc-leon-vatthauer.git
synced 2024-05-31 07:28:34 +02:00
🎨 moved unused files to /src/Misc
This commit is contained in:
parent
4d052891cd
commit
a747658f8b
10 changed files with 26 additions and 82 deletions
1
.gitattributes
vendored
Normal file
1
.gitattributes
vendored
Normal file
|
@ -0,0 +1 @@
|
||||||
|
*.lagda.md linguist-detectable=true
|
6
Makefile
6
Makefile
|
@ -9,7 +9,7 @@ pandoc: public/*.md
|
||||||
)
|
)
|
||||||
|
|
||||||
agda: Everything.agda
|
agda: Everything.agda
|
||||||
agda --html --html-dir=public index.lagda.md --html-highlight=auto -i.
|
agda --html --html-dir=public src/index.lagda.md --html-highlight=auto -i.
|
||||||
rm -f public/Agda.css
|
rm -f public/Agda.css
|
||||||
cp Agda.css public/Agda.css
|
cp Agda.css public/Agda.css
|
||||||
|
|
||||||
|
@ -21,7 +21,7 @@ clean:
|
||||||
# push compiled html to my cip directory
|
# push compiled html to my cip directory
|
||||||
push: all push'
|
push: all push'
|
||||||
|
|
||||||
# just push without building
|
# just push to CIP without rebuilding
|
||||||
push':
|
push':
|
||||||
chmod +w public/Agda.css
|
chmod +w public/Agda.css
|
||||||
mv public bsc-thesis
|
mv public bsc-thesis
|
||||||
|
@ -29,7 +29,7 @@ push':
|
||||||
mv bsc-thesis public
|
mv bsc-thesis public
|
||||||
|
|
||||||
Everything.agda:
|
Everything.agda:
|
||||||
git ls-tree --full-tree -r --name-only HEAD | egrep '^src/[^\.]*.l?agda(\.md)?' | sed -e 's|^src/[/]*|import |' -e 's|/|.|g' -e 's/.agda//' -e '/import Everything/d' -e 's/..md//' | LC_COLLATE='C' sort > Everything.agda
|
git ls-tree --full-tree -r --name-only HEAD | egrep '^src/[^\.]*.l?agda(\.md)?' | grep -v 'index.lagda.md' | sed -e 's|^src/[/]*|import |' -e 's|/|.|g' -e 's/.agda//' -e '/import Everything/d' -e 's/..md//' | LC_COLLATE='C' sort > Everything.agda
|
||||||
|
|
||||||
open:
|
open:
|
||||||
firefox public/index.html
|
firefox public/index.html
|
|
@ -13,13 +13,16 @@ open import Categories.Functor.Coalgebra
|
||||||
```
|
```
|
||||||
-->
|
-->
|
||||||
|
|
||||||
|
## Note
|
||||||
|
This is currently removed, it would be needed for Theorem 35, 2⇒3
|
||||||
|
|
||||||
## Summary
|
## Summary
|
||||||
Some properties of elgot-algebras, namely:
|
Some properties of elgot-algebras, namely:
|
||||||
|
|
||||||
- Every elgot-algebra `(A, α : D₀ A ⇒ A)` satisfies `α (extend ι) ≈ α (D₁ π₁)` **[Lemma 32]**
|
- Every elgot-algebra `(A, α : D₀ A ⇒ A)` satisfies `α (extend ι) ≈ α (D₁ π₁)` **[Lemma 32]**
|
||||||
|
|
||||||
```agda
|
```agda
|
||||||
module Algebra.Elgot.Properties {o ℓ e} (ambient : Ambient o ℓ e) where
|
module Misc.Algebra.Elgot.Properties {o ℓ e} (ambient : Ambient o ℓ e) where
|
||||||
open Ambient ambient
|
open Ambient ambient
|
||||||
open import Monad.Instance.Delay ambient using (DelayM)
|
open import Monad.Instance.Delay ambient using (DelayM)
|
||||||
open import Algebra.ElgotAlgebra ambient
|
open import Algebra.ElgotAlgebra ambient
|
|
@ -11,8 +11,10 @@ open import Categories.NaturalTransformation
|
||||||
# Monads
|
# Monads
|
||||||
In this file we define some predicates like 'F extends to a monad'
|
In this file we define some predicates like 'F extends to a monad'
|
||||||
|
|
||||||
|
TODO: not needed without theorem 35
|
||||||
|
|
||||||
```agda
|
```agda
|
||||||
module Monad.Core {o ℓ e} (C : Category o ℓ e) where
|
module Misc.IsMonad {o ℓ e} (C : Category o ℓ e) where
|
||||||
record ExtendsToMonad (F : Endofunctor C) : Set (o ⊔ ℓ ⊔ e) where
|
record ExtendsToMonad (F : Endofunctor C) : Set (o ⊔ ℓ ⊔ e) where
|
||||||
field
|
field
|
||||||
η : NaturalTransformation idF F
|
η : NaturalTransformation idF F
|
|
@ -1,5 +1,6 @@
|
||||||
<!--
|
<!--
|
||||||
```agda
|
```agda
|
||||||
|
{-# OPTIONS --allow-unsolved-metas #-}
|
||||||
open import Level
|
open import Level
|
||||||
open import Data.Product using (_,_)
|
open import Data.Product using (_,_)
|
||||||
open import Category.Instance.AmbientCategory
|
open import Category.Instance.AmbientCategory
|
||||||
|
@ -13,10 +14,15 @@ import Monad.Instance.K as MIK
|
||||||
```
|
```
|
||||||
-->
|
-->
|
||||||
|
|
||||||
|
# Obsolete
|
||||||
|
This module contains some facts that are no longer needed, since Theorem 27 is not needed, namely:
|
||||||
|
|
||||||
|
- primitive recursion and induction for PNNO
|
||||||
|
- pre-order on a restriction category
|
||||||
|
- restrict operator
|
||||||
|
|
||||||
```agda
|
```agda
|
||||||
module Monad.Instance.K.PreElgot {o ℓ e} (ambient : Ambient o ℓ e) (MK : MIK.MonadK ambient) where
|
module Misc.Kleene {o ℓ e} (ambient : Ambient o ℓ e) (MK : MIK.MonadK ambient) where
|
||||||
open Ambient ambient
|
open Ambient ambient
|
||||||
open import Monad.Instance.K.Strong ambient MK
|
open import Monad.Instance.K.Strong ambient MK
|
||||||
open import Monad.Instance.K.Commutative ambient MK
|
open import Monad.Instance.K.Commutative ambient MK
|
|
@ -17,7 +17,7 @@ open import Misc.FreeObject
|
||||||
-->
|
-->
|
||||||
|
|
||||||
```agda
|
```agda
|
||||||
module Monad.Instance.Delay.Properties {o ℓ e} (ambient : Ambient o ℓ e) where
|
module Misc.Monad.Instance.Delay.Properties {o ℓ e} (ambient : Ambient o ℓ e) where
|
||||||
open Ambient ambient
|
open Ambient ambient
|
||||||
open import Categories.Diagram.Coequalizer C
|
open import Categories.Diagram.Coequalizer C
|
||||||
open import Monad.Instance.Delay ambient
|
open import Monad.Instance.Delay ambient
|
|
@ -12,6 +12,8 @@ open import Categories.Functor
|
||||||
## Summary
|
## Summary
|
||||||
This file introduces Elgot Monads.
|
This file introduces Elgot Monads.
|
||||||
|
|
||||||
|
TODO: Probably only Pre-Elgot is needed
|
||||||
|
|
||||||
- [X] *Definition 13* Pre-Elgot Monads
|
- [X] *Definition 13* Pre-Elgot Monads
|
||||||
- [ ] *Definition 13* strong pre-Elgot
|
- [ ] *Definition 13* strong pre-Elgot
|
||||||
- [X] *Definition 14* Elgot Monads
|
- [X] *Definition 14* Elgot Monads
|
||||||
|
|
5
src/Monad/Instance/K/Compositionality.lagda.md
Normal file
5
src/Monad/Instance/K/Compositionality.lagda.md
Normal file
|
@ -0,0 +1,5 @@
|
||||||
|
# TODO: every KX satisfies compositionality
|
||||||
|
|
||||||
|
```agda
|
||||||
|
module Monad.Instance.K.Compositionality where
|
||||||
|
```
|
|
@ -1,75 +0,0 @@
|
||||||
{-# OPTIONS --guardedness #-}
|
|
||||||
|
|
||||||
-- Take this example as motivation:
|
|
||||||
-- https://stackoverflow.com/questions/21808186/agda-reading-a-line-of-standard-input-as-a-string-instead-of-a-costring
|
|
||||||
|
|
||||||
open import Level
|
|
||||||
open import Agda.Builtin.Coinduction
|
|
||||||
module thesis.motivation where
|
|
||||||
|
|
||||||
module old-delay where
|
|
||||||
private
|
|
||||||
variable
|
|
||||||
a : Level
|
|
||||||
data _⊥ (A : Set a) : Set a where
|
|
||||||
now : A → A ⊥
|
|
||||||
later : ∞ (A ⊥) → A ⊥
|
|
||||||
|
|
||||||
never : ∀ {A : Set a} → A ⊥
|
|
||||||
never = later (♯ never)
|
|
||||||
|
|
||||||
module ReverseInput where
|
|
||||||
open import Data.Char
|
|
||||||
open import Data.Nat
|
|
||||||
open import Data.List using (List; []; _∷_)
|
|
||||||
open import Data.String
|
|
||||||
open import Data.Unit.Polymorphic
|
|
||||||
open import Codata.Musical.Costring
|
|
||||||
open import Codata.Musical.Colist using ([]; _∷_)
|
|
||||||
-- open import IO using (IO; seq; bind; return; Main; run; putStrLn)
|
|
||||||
open import IO.Primitive
|
|
||||||
open import IO.Primitive.Infinite using (getContents)
|
|
||||||
open import Agda.Builtin.IO using ()
|
|
||||||
|
|
||||||
open old-delay
|
|
||||||
-- IDEA: start in haskell, then motivate in agda and define delay type
|
|
||||||
-- next talk about bisimilarity.
|
|
||||||
-- idea for slide title: dlrowolleh.hs and dlrowolleh.agda
|
|
||||||
|
|
||||||
private
|
|
||||||
variable
|
|
||||||
a : Level
|
|
||||||
|
|
||||||
-- reverse : Costring → String ⊥
|
|
||||||
-- reverse = go []
|
|
||||||
-- where
|
|
||||||
-- go : List Char → Costring → String ⊥
|
|
||||||
-- go acc [] = now (fromList acc)
|
|
||||||
-- go acc (x ∷ xs) = later (♯ go (x ∷ acc) (♭ xs))
|
|
||||||
|
|
||||||
-- putStrLn⊥ : String ⊥ → IO {a} ⊤
|
|
||||||
-- putStrLn⊥ (now s) = putStrLn s
|
|
||||||
-- putStrLn⊥ (later s) = seq (♯ return tt) (♯ putStrLn⊥ (♭ s))
|
|
||||||
|
|
||||||
-- main : Main
|
|
||||||
-- main = run (bind (♯ {! getContents !}) {! !}) --(λ c → ♯ putStrLn⊥ (reverse c)))
|
|
||||||
|
|
||||||
-- NOTE: This is not very understandable... Better stick to the outdated syntax
|
|
||||||
module delay where
|
|
||||||
mutual
|
|
||||||
data _⊥ (A : Set) : Set where
|
|
||||||
now : A → A ⊥
|
|
||||||
later : A ⊥' → A ⊥
|
|
||||||
|
|
||||||
record _⊥' (A : Set) : Set where
|
|
||||||
coinductive
|
|
||||||
field
|
|
||||||
force : A ⊥
|
|
||||||
open _⊥'
|
|
||||||
|
|
||||||
mutual
|
|
||||||
never : ∀ {A : Set} → A ⊥
|
|
||||||
never = later never'
|
|
||||||
|
|
||||||
never' : ∀ {A : Set} → A ⊥'
|
|
||||||
force never' = never
|
|
Loading…
Reference in a new issue