Kleene equality

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In mathematics, Kleene equality, or strong equality, ( \simeq ) is an equality operator on partial functions, that states that on a given argument either both functions are undefined, or both are defined and their values on that arguments are equal. For example, if we have partial functions f and g , f \simeq g means that for every x : * f(x) and g(x) are both defined and f(x) = g(x) * or f(x) and g(x) are both undefined. Some authors are using "quasi-equality", which is defined like this: (y_1 \sim y_2):\Leftrightarrow((y_1\downarrow \lor y_2\downarrow)\longrightarrow y_1=y_2), where the down arrow means that the term on the left side of it is defined. Then it becomes possible to define the strong equality in the following way: (f \simeq g):\Leftrightarrow (\forall x. (f(x)\sim g(x))).

In mathematics, Kleene equality, or strong equality, ( \simeq ) is an equality operator on partial functions, that states that on a given argument either both functions are undefined, or both are defined and their values on that arguments are equal. For example, if we have partial functions f and g , f \simeq g means that for every x : f(x) and g(x) are both defined and f(x) = g(x) or f(x) and g(x) are both undefined. Some authors are using "quasi-equality", which is defined like this: (y_1 \sim y_2):\Leftrightarrow((y_1\downarrow \lor y_2\downarrow)\longrightarrow y_1=y_2), where the down arrow means that the term on the left side of it is defined. Then it becomes possible to define the strong equality in the following way: (f \simeq g):\Leftrightarrow (\forall x. (f(x)\sim g(x))).

Text derived from https://en.wikipedia.org/w/index.php?oldid=1355384899 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

2 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.