HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of Knaster-Tarski theorem | Babel Free

Noun CEFR B2

Definitions

A theorem stating that, if L is a complete lattice and f : L → L 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.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Learn this word in context

See Knaster-Tarski theorem used in real conversations inside our free language course.

Start Free Course