General algebraic systems Definition
Equational theory
Definition
Let be a signature with only function symbols and let be a countably infinite set of variables. For a class of algebras of signature , the equational theory of is the set of all identities satisfied by . A set of identities over and is an equational theory if for some class .
Remarks
Every equational theory contains for every term , is closed under symmetry and transitivity, under applying an operation symbol to identities, and under substitution of terms for variables. By Birkhoff's completeness theorem, these closure properties characterise equational theories. For a set of identities, the equational theory of the class of all algebras satisfying is the set of consequences of .
Example: for the class of all commutative semigroups, contains , since both sides equal in every commutative semigroup.
Non-example: the set is not an equational theory. Every set of the form contains the identity , which is not in this set.
Reading path
To understand this page from the ground up, read these 3 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Identity concept
- Term concept
- Equational theory definition
Further reading
About this page
| Tag | 1AKKDC17M2 |
|---|---|
| URI | m2://1AKKDC17M2 |
| Kind | definition |
| Writing | W0 stub |
| MSC | 08B05, 03C05 |
| Defines | Equational theory |
| Uses | Identity, Term |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.