Definify.com

Definition 2024


Knaster-Tarski_theorem

Knaster-Tarski theorem

English

Proper noun

Knaster-Tarski theorem

  1. (mathematics) A theorem stating that, if L is a complete lattice and f : LL is an order-preserving function, then the set of fixed points of f in L is also a complete lattice. It has important applications in formal semantics of programming languages and abstract interpretation.