instTransListSubtypeSetMemCompleteSublatticeTreeIsPrefix

English

The transitive closure of the IsPrefix relation is compatible with membership in trees; i.e., the transitive link of 'x ∈ T' along prefixes is preserved.

Русский

Транзитивное замыкание отношения IsPrefix согласуется с принадлежностью дереву: если x ∈ T по цепочке префиксов, то это сохраняется.

LaTeX

$$$ \\text{Trans List.IsPrefix }(\\lambda x: x \\in T)(\\lambda x,T: x \\in T) $$$

Lean4

instance : Trans List.IsPrefix (fun x (T : tree A) ↦ x ∈ T) (fun x T ↦ x ∈ T) where trans := mem_of_prefix

Похожие утверждения