go-v.orgcodex
Menu
Page tools

codex · Philosophy

Kleene equality

In mathematics, Kleene equality, named after Stephen Cole Kleene, or strong equality, (≃) is an equality operator on partial functions, that states that on any 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≃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: (y1∼y2):⇔((y1↓∨y2↓)⟶y1=y2), 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≃g):⇔(∀x.(f(x)∼g(x))).

== References ==

Cutland, Nigel (1980). Computability, an introduction to recursive function theory. Cambridge University Press. p. 251. ISBN 978-0-521-29465-2.

Wikipedia contributors, "Kleene equality", Wikipedia, revision 1383154693, retrieved 21 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex