In the field of type theory in computer science, a quotient type is a data type which respects a user-defined equality relation. A quotient type defines an equivalence relation on elements of the type - for example, we might say that two values of the type Person are equivalent if they have the same name; formally p1 == p2 if p1.name == p2.name. In type theories which allow quotient types, an additional requirement is made that all operations must respect the equivalence between elements. For example, if f is a function on values of type Person, it must be the case that for two Persons p1 and p2, if p1 == p2 then f(p1) == f(p2).
Quotient types are part of a general class of types known as algebraic data types. In the early 1980s, quotient types were defined and implemented as part of the Nuprl proof assistant, in work led by Robert L. Constable and others.[1][2] Quotient types have been studied in the context of Martin-Löf type theory,[3] dependent type theory,[4] higher-order logic,[5] and homotopy type theory.[6]
^Constable, Robert L. (1986). Implementing Mathematics with the Nuprl Proof Development System. Prentice-Hall. ISBN 978-0-13-451832-9.
^Constable, R. L. (1984). "Mathematics as programming". In Clarke, Edmund; Kozen, Dexter (eds.). Logics of Programs. Lecture Notes in Computer Science. Vol. 164. Berlin, Heidelberg: Springer. pp. 116–128. doi:10.1007/3-540-12896-4_359. hdl:1813/6405. ISBN 978-3-540-38775-6.
^Li, Nuo (2015-07-15). "Quotient types in type theory". eprints.nottingham.ac.uk. Retrieved 2023-09-13.
^Hofmann, Martin (1995). "A simple model for quotient types". Typed Lambda Calculi and Applications. Lecture Notes in Computer Science. Vol. 902. Berlin, Heidelberg: Springer. pp. 216–234. doi:10.1007/BFb0014055. ISBN 978-3-540-49178-1.
^Homeier, Peter V. (2005). "A Design Structure for Higher Order Quotients". In Hurd, Joe; Melham, Tom (eds.). Theorem Proving in Higher Order Logics. Lecture Notes in Computer Science. Vol. 3603. Berlin, Heidelberg: Springer. pp. 130–146. doi:10.1007/11541868_9. ISBN 978-3-540-31820-0.
^"The HoTT Book". Homotopy Type Theory. 2013-03-12. Retrieved 2023-09-13.
the field of type theory in computer science, a quotienttype is a data type which respects a user-defined equality relation. A quotienttype defines an...
left and right quotient Quotient ring Quotient set Quotient space (topology) Quotienttype Quotition and partition "Quotient". Dictionary.com. Weisstein...
Standard ML Swift Tom TypeScript Visual Prolog Disjoint union Generalized algebraic data type Initial algebra Quotienttype Tagged union Type theory Visitor...
An intelligence quotient (IQ) is a total score derived from a set of standardised tests or subtests designed to assess human intelligence. The abbreviation...
algebra, a quotient ring, also known as factor ring, difference ring or residue class ring, is a construction quite similar to the quotient group in group...
1987, Keith Beasley used the term Emotional Quotient (EQ) in an article, named after the Intelligence Quotient (IQ). The trait model, developed by Konstantinos...
The set of the equivalence classes is sometimes called the quotient set or the quotient space of S {\displaystyle S} by ∼ , {\displaystyle \,\sim \,...
A quotient group or factor group is a mathematical group obtained by aggregating similar elements of a larger group using an equivalence relation that...
conversion or the like. In type-theoretic foundations of mathematics, setoids may be used in a type theory that lacks quotienttypes to model general mathematical...
Martin-Löf's Type Theory. Oxford University Press, p. 90. Altenkirch, Thorsten, Thomas Anberrée, and Nuo Li. "Definable Quotients in Type Theory". Allen...
In graph theory, a quotient graph Q of a graph G is a graph whose vertices are blocks of a partition of the vertices of G and where block B is adjacent...
Empathy quotient (EQ) is a psychological self-report measure of empathy developed by Simon Baron-Cohen and Sally Wheelwright at the Autism Research Centre...
Communication quotient (CQ; alternately called communication intelligence or CI) is the theory that communication is a behavior-based skill that can be...
theorists to indicate spiritual parallels with IQ (Intelligence Quotient) and EQ (Emotional Quotient). Danah Zohar coined the term "spiritual intelligence" and...
where Hk denotes the k-th harmonic number and ωp denotes the Wolstenholme quotient. 5, 13, 17, 23, 41, 67, 73, 79, 107, 113, 139, 149, 157, 179, 191, 193...
Quotient Technology, Inc. (formerly Coupons.com) is an advertising technology company headquartered in Salt Lake City, Utah. It specializes in digital...
practice of categorizing human intelligence, as measured by intelligence quotient (IQ) tests, into categories such as "superior" or "average". In the current...
functions directly. This constructs a quotient space of the original seminormed vector space, and this quotient is a normed vector space. It inherits...
minor variations of these, given by taking derived subgroups or central quotients, the latter yielding projective linear groups. They can be constructed...
divided by 2 has a quotient of 2 and a remainder of 1, while "9 mod 3" would evaluate to 0, because 9 divided by 3 has a quotient of 3 and a remainder...
reasoning". He thinks that "sentience is a matter of degree". The sentience quotient concept was introduced by Robert A. Freitas Jr. in the late 1970s. It defines...
as "a to b" or "a:b", or by giving just the value of their quotient a/b. Equal quotients correspond to equal ratios. A statement expressing the equality...
In algebraic geometry, an affine GIT quotient, or affine geometric invariant theory quotient, of an affine scheme X = Spec A {\displaystyle X=\operatorname...