Decidability of the elementary theory of a finitely defined quasigroup (Q920205)

From MaRDI portal





scientific article; zbMATH DE number 4163160
Language Label Description Also known as
default for all languages
No label defined
    English
    Decidability of the elementary theory of a finitely defined quasigroup
    scientific article; zbMATH DE number 4163160

      Statements

      Decidability of the elementary theory of a finitely defined quasigroup (English)
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references