lean4-htt/doc/examples
Kim Morrison 6893913683
feat: replace List.lt with List.Lex (#6379)
This PR replaces `List.lt` with `List.Lex`, from Mathlib, and adds the
new `Bool` valued lexicographic comparatory function `List.lex`. This
subtly changes the definition of `<` on Lists in some situations.

`List.lt` was a weaker relation: in particular if `l₁ < l₂`, then
`a :: l₁ < b :: l₂` may hold according to `List.lt` even if `a` and `b`
are merely incomparable
(either neither `a < b` nor `b < a`), whereas according to `List.Lex`
this would require `a = b`.

When `<` is total, in the sense that `¬ · < ·` is antisymmetric, then
the two relations coincide.

Mathlib was already overriding the order instances for `List α`,
so this change should not be noticed by anyone already using Mathlib.

We simultaneously add the boolean valued `List.lex` function,
parameterised by a `BEq` typeclass
and an arbitrary `lt` function. This will support the flexibility
previously provided for `List.lt`,
via a `==` function which is weaker than strict equality.
2024-12-15 08:22:39 +00:00
..
Certora2022 feat: improve @[deprecated] attr (#3968) 2024-04-23 17:00:32 +00:00
compiler feat: support Lake for building Lean core oleans (#3886) 2024-06-13 16:18:24 +00:00
ICERM2022 feat: replace List.lt with List.Lex (#6379) 2024-12-15 08:22:39 +00:00
NFM2022 feat: improve @[deprecated] attr (#3968) 2024-04-23 17:00:32 +00:00
bintree.lean chore: bool and prop lemmas for Mathlib compatibility and improved confluence (#3508) 2024-03-04 23:56:30 +00:00
bintree.lean.md
deBruijn.lean chore: fix spelling mistakes in examples (doc/examples/) (#5434) 2024-09-23 21:44:55 +00:00
deBruijn.lean.md
interp.lean feat: upstream definition of Vector from Batteries (#6197) 2024-11-24 23:01:32 +00:00
interp.lean.md
palindromes.lean feat: per-function termination hints 2024-01-10 17:27:35 +01:00
palindromes.lean.md
phoas.lean chore: fix spelling mistakes in examples (doc/examples/) (#5434) 2024-09-23 21:44:55 +00:00
phoas.lean.md
tc.lean fix: remove obsolete sentence in doc-string (#6185) 2024-11-23 07:56:31 +00:00
tc.lean.md
test_single.sh test: do not filter output for non-diff tests (#6308) 2024-12-04 17:49:35 +00:00
widgets.lean chore: fix spelling mistakes in examples (doc/examples/) (#5434) 2024-09-23 21:44:55 +00:00
widgets.lean.md