Cslib.LambdaCalculus.LocallyNameless.Context.dom
defimported Lean
The domain of a context is the finite set of free variables it uses.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Cslib Cslib.LambdaCalculus Cslib.LambdaCalculus.LocallyNameless in universe u v in variable {α : Type u} {β : Type v} in variable [DecidableEq α] in open List in attribute [local grind =] Option.mem_def in attribute [local grind _=_] List.append_eq in attribute [local grind =] List.Nodup in attribute [local grind _=_] List.singleton_append in attribute [local grind =] Option.or_eq_some_iff in attribute [local grind =] Option.or_eq_none_iff in attribute [local grind _=_] List.mem_toFinset in attribute [local grind =] List.nodupKeys_middle in attribute [local grind →] List.perm_nodupKeys in @[simp, grind =] def Cslib.LambdaCalculus.LocallyNameless.Context.dom (Γ : Context α β) : Finset α
- Defined in
- CSLib, `Cslib.LambdaCalculus.LocallyNameless.Context.dom`
- Lean proof
- By Chris Henson, from github.com/leanprover/cslib at
3951377e5a3f(Copyright (c) 2025 Chris Henson. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.33.0.Cslib.LambdaCalculus.LocallyNameless.Context.dom← Cslib.LambdaCalculus.LocallyNameless.Context.dom (Cslib/Languages/LambdaCalculus/LocallyNameless/Context.lean:58): adapted
What was changed in
Cslib.LambdaCalculus.LocallyNameless.Context.dom--- Cslib/Languages/LambdaCalculus/LocallyNameless/Context.lean:58 (Cslib.LambdaCalculus.LocallyNameless.Context.dom) +++ as compiled here @@ -1,3 +1,18 @@ -/-- The domain of a context is the finite set of free variables it uses. -/ +set_option autoImplicit true in +set_option relaxedAutoImplicit true in +open Cslib Cslib.LambdaCalculus Cslib.LambdaCalculus.LocallyNameless in +universe u v in +variable {α : Type u} {β : Type v} in +variable [DecidableEq α] in +open List in +attribute [local grind =] Option.mem_def in +attribute [local grind _=_] List.append_eq in +attribute [local grind =] List.Nodup in +attribute [local grind _=_] List.singleton_append in +attribute [local grind =] Option.or_eq_some_iff in +attribute [local grind =] Option.or_eq_none_iff in +attribute [local grind _=_] List.mem_toFinset in +attribute [local grind =] List.nodupKeys_middle in +attribute [local grind →] List.perm_nodupKeys in @[simp, grind =] -def dom (Γ : Context α β) : Finset α := Γ.keys.toFinset +def Cslib.LambdaCalculus.LocallyNameless.Context.dom (Γ : Context α β) : Finset α := Γ.keys.toFinset - Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 1
- Cslib.LambdaCalculus.LocallyNameless.ContextA typing context is a list of free variables and corresponding types.
- Used by 5
- Cslib.LambdaCalculus.LocallyNameless.Context.instHasWellFormedCslib.LambdaCalculus.LocallyNameless.Context.instHasWellFormed
- Cslib.LambdaCalculus.LocallyNameless.Context.mapVal_keysA mapping of values preserves keys.
- Cslib.LambdaCalculus.LocallyNameless.Context.mapVal_memA mapping of values maps lookups.
- Cslib.LambdaCalculus.LocallyNameless.Context.haswellformed_defCslib.LambdaCalculus.LocallyNameless.Context.haswellformed_def
- Cslib.LambdaCalculus.LocallyNameless.Context.mapValA mapping of values within a context.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Cslib Cslib.LambdaCalculus Cslib.LambdaCalculus.LocallyNameless in universe u v in variable {α : Type u} {β : Type v} in variable [DecidableEq α] in open List in attribute [local grind =] Option.mem_def in attribute [local grind _=_] List.append_eq in attribute [local grind =] List.Nodup in attribute [local grind _=_] List.singleton_append in attribute [local grind =] Option.or_eq_some_iff in attribute [local grind =] Option.or_eq_none_iff in attribute [local grind _=_] List.mem_toFinset in attribute [local grind =] List.nodupKeys_middle in attribute [local grind →] List.perm_nodupKeys in /-- The domain of a context is the finite set of free variables it uses. -/ @[simp, grind =] def Cslib.LambdaCalculus.LocallyNameless.Context.dom (Γ : Context α β) : Finset α := Γ.keys.toFinset