Misplaced Pages

Quasi-identity

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
A kind of Horn clause, a generalization of identities
This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.
Find sources: "Quasi-identity" – news · newspapers · books · scholar · JSTOR (May 2024)

In universal algebra, a quasi-identity is an implication of the form

s1 = t1 ∧ … ∧ sn = tns = t

where s1, ..., sn, t1, ..., tn, s, and t are terms built up from variables using the operation symbols of the specified signature.

A quasi-identity amounts to a conditional equation for which the conditions themselves are equations. Alternatively, it can be seen as a disjunction of inequations and one equation s1t1 ∨ ... ∨ sntns = t—that is, as a definite Horn clause. A quasi-identity with n = 0 is an ordinary identity or equation, so quasi-identities are a generalization of identities.

See also

References


Stub icon

This algebra-related article is a stub. You can help Misplaced Pages by expanding it.

Categories: