Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
25 commits
Select commit Hold shift + click to select a range
d66e752
Progress/Preservation/Determinism for STLC
jake-87 Jan 8, 2025
4a48b82
Merge branch 'main' of https://github.com/the1lab/1lab
jake-87 Jan 8, 2025
3a2e526
consistent constructor names
jake-87 Jan 8, 2025
811316a
sort imports
jake-87 Jan 8, 2025
cd23aa2
Move args to implicits; start on debru/extrinsic
jake-87 Jan 9, 2025
1d49f03
Work on substitution theory (WIP DON'T REVIEW)
jake-87 Jan 11, 2025
26bfc99
Various substitution lemmas
jake-87 Jan 11, 2025
2c20c25
Merge branch 'main' of https://github.com/the1lab/1lab into stlc-theory
jake-87 Mar 22, 2025
1325cf4
Removed half-baked alpha-equiv work
jake-87 Mar 22, 2025
1b2d839
Worked on alpha-equivalence in named STLC
jake-87 Mar 23, 2025
1f82e67
Further STLC alpha equiv. work
jake-87 Mar 25, 2025
246d537
Toy with using de-brujin for alpha
jake-87 Mar 25, 2025
2b0819b
Merge branch 'main' of https://github.com/the1lab/1lab into stlc-theory
jake-87 Jun 3, 2025
4fbbf34
Substitution for de bruijn extrinsic
jake-87 Jun 4, 2025
a02bb83
finished extrinsic & intrinsic (some details needed)
jake-87 Jun 5, 2025
4f2c2b1
Renamed to Lang, added de Bruijn explanation.
jake-87 Jun 12, 2025
d3a0c70
Spellchecking & final review
jake-87 Jun 12, 2025
3d188f6
Apply Reed's suggestions
jake-87 Jul 3, 2025
6c3ce40
Merge branch 'the1lab:main' into stlc-theory
jake-87 Aug 23, 2025
7a78d8a
Implement suggested improvements for Named
jake-87 Aug 23, 2025
5f48816
Various misc. improvements
jake-87 Aug 24, 2025
633c942
Prose+formatting fixes, and slime removal.
jake-87 Aug 24, 2025
0081f09
Fix builds & formatting
jake-87 Aug 25, 2025
3edf9ce
Fixups, CBV, and substitution clarification
jake-87 Sep 1, 2025
e70ea5b
chore: Formatting
jake-87 Sep 1, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
11 changes: 6 additions & 5 deletions src/Data/Fin/Base.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -240,12 +240,13 @@ Moreover, since we can implement a "predecessor" operation, we get that
`fsuc`{.Agda} is an injection.

```agda
fin-pred : ∀ {n} → Fin (suc (suc n)) → Fin (suc n)
fin-pred n with fin-view n
... | zero = fzero
... | suc i = i

fsuc-inj : ∀ {n} {i j : Fin n} → fsuc i ≡ fsuc j → i ≡ j
fsuc-inj {n = suc n} p = ap pred p where
pred : Fin (suc (suc n)) → Fin (suc n)
pred n with fin-view n
... | zero = fzero
... | suc i = i
fsuc-inj {n = suc n} p = ap fin-pred p
```

<!--
Expand Down
Loading
Loading