Journal of Formalized Mathematics
Volume 8, 1996
University of Bialystok
Copyright (c) 1996
Association of Mizar Users
Translations, Endomorphisms, and Stable Equational Theories
-
Grzegorz Bancerek
-
Institute of Mathematics, Polish Academy of Sciences
Summary.
-
Equational theories of an algebra, i.e. the equivalence relation
closed under translations and endomorphisms, are formalized.
The correspondence between equational theories and term rewriting systems
is discussed in the paper. We get as the main result that any pair of elements
of an algebra belongs to
the equational theory generated by a set $A$ of axioms iff
the elements are convertible w.r.t. term rewriting reduction
determined by $A$.\par
The theory is developed according to [19].
The terminology and notation used in this paper have been
introduced in the following articles
[14]
[9]
[18]
[1]
[20]
[22]
[21]
[3]
[6]
[8]
[7]
[4]
[2]
[17]
[15]
[12]
[16]
[10]
[11]
[13]
[5]
-
Endomorphisms and translations
-
Compatibility, invariantness, and stability
-
Invariant, stable, and invariant stable closure
-
Equational theory
Bibliography
- [1]
Grzegorz Bancerek.
The fundamental properties of natural numbers.
Journal of Formalized Mathematics,
1, 1989.
- [2]
Grzegorz Bancerek.
K\"onig's theorem.
Journal of Formalized Mathematics,
2, 1990.
- [3]
Grzegorz Bancerek.
Reduction relations.
Journal of Formalized Mathematics,
7, 1995.
- [4]
Grzegorz Bancerek and Krzysztof Hryniewiecki.
Segments of natural numbers and finite sequences.
Journal of Formalized Mathematics,
1, 1989.
- [5]
Grzegorz Bancerek and Andrzej Trybulec.
Miscellaneous facts about functions.
Journal of Formalized Mathematics,
8, 1996.
- [6]
Czeslaw Bylinski.
Functions and their basic properties.
Journal of Formalized Mathematics,
1, 1989.
- [7]
Czeslaw Bylinski.
Functions from a set to a set.
Journal of Formalized Mathematics,
1, 1989.
- [8]
Czeslaw Bylinski.
Partial functions.
Journal of Formalized Mathematics,
1, 1989.
- [9]
Czeslaw Bylinski.
Some basic properties of sets.
Journal of Formalized Mathematics,
1, 1989.
- [10]
Malgorzata Korolkiewicz.
Homomorphisms of many sorted algebras.
Journal of Formalized Mathematics,
6, 1994.
- [11]
Malgorzata Korolkiewicz.
Many sorted quotient algebra.
Journal of Formalized Mathematics,
6, 1994.
- [12]
Beata Madras.
Product of family of universal algebras.
Journal of Formalized Mathematics,
5, 1993.
- [13]
Robert Milewski.
Lattice of congruences in many sorted algebra.
Journal of Formalized Mathematics,
8, 1996.
- [14]
Andrzej Trybulec.
Tarski Grothendieck set theory.
Journal of Formalized Mathematics,
Axiomatics, 1989.
- [15]
Andrzej Trybulec.
Many-sorted sets.
Journal of Formalized Mathematics,
5, 1993.
- [16]
Andrzej Trybulec.
Many sorted algebras.
Journal of Formalized Mathematics,
6, 1994.
- [17]
Wojciech A. Trybulec.
Pigeon hole principle.
Journal of Formalized Mathematics,
2, 1990.
- [18]
Zinaida Trybulec.
Properties of subsets.
Journal of Formalized Mathematics,
1, 1989.
- [19]
Wolfgang Wechler.
\em Universal Algebra for Computer Scientists, volume 25 of \em
EATCS Monographs on TCS.
Springer--Verlag, 1992.
- [20]
Edmund Woronowicz.
Relations and their basic properties.
Journal of Formalized Mathematics,
1, 1989.
- [21]
Edmund Woronowicz.
Relations defined on sets.
Journal of Formalized Mathematics,
1, 1989.
- [22]
Edmund Woronowicz and Anna Zalewska.
Properties of binary relations.
Journal of Formalized Mathematics,
1, 1989.
Received February 9, 1996
[
Download a postscript version,
MML identifier index,
Mizar home page]