Mercurial > hg > Members > kono > Proof > automaton
changeset 344:43bce021e3d2
...
author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
---|---|
date | Sat, 15 Jul 2023 18:44:51 +0900 |
parents | e45dab4b0a7f |
children | bcf3ca6ba87b |
files | automaton-in-agda/src/fin.agda |
diffstat | 1 files changed, 0 insertions(+), 50 deletions(-) [+] |
line wrap: on
line diff
--- a/automaton-in-agda/src/fin.agda Sat Jul 15 18:44:23 2023 +0900 +++ b/automaton-in-agda/src/fin.agda Sat Jul 15 18:44:51 2023 +0900 @@ -137,56 +137,6 @@ -- find duplicate element in a List (Fin n) -- -- if the length is longer than n, we can find duplicate element as FDup-in-list --- - --- record fDUP {n m : ℕ} (n<m : n < m) ( f : Fin m → Fin n ) : Set where --- field --- i j : Fin m --- i<j : toℕ i < toℕ j --- dup : f i ≡ f j --- --- n<m→fDUP : (n m : ℕ) → (n<m : n < m ) → ( f : Fin m → Fin n ) → fDUP n<m f --- n<m→fDUP n (suc m) n<sm f = ? where --- f-1 : Fin m → Fin n --- f-1 zero = f zero --- f-1 (suc x) = f (fromℕ< (<-trans (fin<n {_} {suc x}) a<sa)) --- nf00 : fDUP n<sm f ∨ ( (n<m : n < m ) → fDUP n<m f-1 ) --- nf00 = ? - -n<m→fDUP : (n m : ℕ) → (n<m : n < m ) → ( f : Fin m → Fin n ) → ¬ ((i j : Fin m) → f i ≡ f j → i ≡ j ) -n<m→fDUP n m n<m f fi = ? where - record IsImage (x : ℕ) : Set where - field - x<n : x < n - y : Fin m - x=fy : fromℕ< x<n ≡ f y - data gfImage : (x : ℕ) → Set where - a-g : (x : Fin n) → (¬ib : ¬ IsImage (toℕ x) ) → gfImage (toℕ x) - next-gf : {x : Fin n} → (ix : IsImage (toℕ x)) → (gfiy : gfImage (toℕ (IsImage.y ix)) ) → gfImage (toℕ x) - nf00 : (x : Fin n) → Dec ( gfImage (toℕ x)) - nf00 x = ? where - nf04 : (i : ℕ) → i < m → Dec ( gfImage (toℕ x)) - nf04 zero i<m with <-cmp (toℕ (f (fromℕ< i<m))) (toℕ x) - ... | tri< a ¬b ¬c = yes (a-g ? ?) - ... | tri≈ ¬a b ¬c = no (λ lt → ? ) - ... | tri> ¬a ¬b c = ? - nf04 (suc i) i<m = ? - nf01 : (x : Fin m) → Dec ( IsImage (toℕ x)) - nf01 x = ? where - nf04 : (i : ℕ) → i < m → Dec ( IsImage (toℕ x)) - nf04 zero i<m with <-cmp (toℕ (f (fromℕ< i<m))) (toℕ x) - ... | tri< a ¬b ¬c = yes (?) - ... | tri≈ ¬a b ¬c = yes record { x<n = ? ; y = ? ; x=fy = ? } - ... | tri> ¬a ¬b c = ? - nf04 (suc i) i<m = ? - nf02 : (x : Fin n) → ¬ ( gfImage (toℕ x)) → IsImage (toℕ x) - nf02 = ? - f⁻¹ : Fin n → Fin m - f⁻¹ = ? - fiso : (x : Fin n) → f (f⁻¹ x) ≡ x - fiso = ? - nf03 : n < toℕ ( f ( fromℕ< ? ) ) - nf03 = ? list2func : (n : ℕ) → (x : List (Fin n)) → n < length x → Fin (length x) → Fin n list2func n x n<l y = lf00 (toℕ y) x fin<n where