A contraction is a shortened version of the spoken and written forms of a word, syllable, or word group, created by omission of internal letters and sounds.
In mathematics, a contraction mapping, or contraction or contractor, on a metric space is a function f from M to itself, with the property that there is some real number 0 ≤ k < 1 {\displaystyle 0\leq k<1} such that for all x and y in M, d ≤ k d.
In the logical discipline of proof theory, a structural rule is an inference rule of a sequent calculus that does not refer to any logical connective but instead operates on the sequents directly.
In graph theory, an edge contraction is an operation that removes an edge from a graph while simultaneously merging the two vertices that it previously joined.
Preferred languages to be displayed in the selection menus
Please note that, in order to improve your browsing experience on this website,
BabelNet® uses various types of cookies, including: browsing functionality,
performance and statistical cookies.
By continuing to browse the site you are agreeing to our use of cookies.
OK