Decidability of the elementary theory of a finitely defined quasigroup (Q920205)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Decidability of the elementary theory of a finitely defined quasigroup |
scientific article |
Statements
Decidability of the elementary theory of a finitely defined quasigroup (English)
0 references
1990
0 references
Let G be a finitely presented quasigroup given as \(<A;S>\) where A is a set of generators, S is a set of defining relations. The quasigroup G is considered as \(\Omega\)-algebra of type \(<2,2,2>\) with the signature \(\Omega =\{\cdot,/,\setminus \}\). Let L be a language of first order (with an equality) having the signature \(\Omega\cup A\). The set of all closed formulae of the language L which are true in G is called the elementary theory Th(G) of the quasigroup G. The elementary theory Th(G) is always decidable for finite quasigroups as follows from a paper by \textit{T. Evans} [J. Lond. Math. Soc. 26, 64-71 (1951; Zbl 0042.033)]. In the work under review its decidability for infinite finitely presented quasigroups is proved.
0 references
generators
0 references
defining relations
0 references
elementary theory
0 references
decidability
0 references
infinite finitely presented quasigroups
0 references