Advertisement

Some algorithms for semigroups and monoids presented by a single relation

  • Gerard Lallement
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 1320)

Keywords

Word Problem Primary Word Semi Group Single Relation Cancellative Semigroup 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. I. Adjan, 1966, Defining relations and algorithmic problems for groups and semigroups, Tr. Mat. Inst. Steklov, 85, 1–124 (Russian), Am. Math. Soc. Transl., 152, 1967.MathSciNetGoogle Scholar
  2. S. I. Adjan, 1977, On word transformations in semigroups given by systems of defining relations, Algebra i Logika, 15, no. 6, 611–621 (Russian).MathSciNetGoogle Scholar
  3. S. I. Adjan, G. U. Oganesjan, 1978, On the problems of equality and divisibility in semigroups with one defining relation, Izv. Akad. Nauk SSSR, Ser. Mat., 42, no. 2, 219–225 (Russian).MathSciNetGoogle Scholar
  4. James Howie, S. J. Pride, 1986, The word problem for one-relator semigroups, Math. Proc. Cambridge Phil. Soc. 99, 33–44.MathSciNetCrossRefzbMATHGoogle Scholar
  5. D. A. Jackson, 1986, Some one-relator semigroup presentations with solvable word problems, Math. Proc. Cambridge Phil. Soc., 99, 433–434.MathSciNetCrossRefzbMATHGoogle Scholar
  6. G. Lallement, 1974, On monoids presented by a single relation. J. of Algebra, 32, 370–388.MathSciNetCrossRefzbMATHGoogle Scholar
  7. W. Magnus, 1932, Das Identitäts-Problem für Gruppen mit einer definierenden Relation, Math. Ann. 106, 295–307.MathSciNetCrossRefzbMATHGoogle Scholar
  8. A. A. Markov, 1947, On the impossibility of certain algorithms in the theory of associative systems, Dokl. Akad. Nauk. 55, 587–590 and 58, 353–356 (Russian).MathSciNetGoogle Scholar
  9. J. Matyasevitch, 1967, Simple examples of unsolvable associative calculi, Dokl. Akad. Nauk, 173, 1264–1266; Tr. Mat. Inst. Steklov, 93, 50–88 (Russian).MathSciNetGoogle Scholar
  10. G. U. Oganesjan, 1978, On the problems of equality and divisibility in semigroups with defining relations of the form a = bA, Izv. Akad. Nauk SSSR, Ser. Mat., 42, no. 3, 602–612 (Russian).MathSciNetGoogle Scholar
  11. G. U. Oganesjan, 1982, On semigroups with one relation and semigroups without cycles, Izv. Akad. Nauk SSSR, Ser. Mat., 46, no. 1, 88–94 (Russian).MathSciNetGoogle Scholar
  12. E. J. Post, 1947, Recursive unsolvability of a problem of Thue, J. of Symb. Logic, 12, 1–11.MathSciNetCrossRefzbMATHGoogle Scholar
  13. J. H. Remmers, 1980, On the geometry of semigroup presentations, Adv. in Math., 36, 283–296.MathSciNetCrossRefzbMATHGoogle Scholar
  14. O. A. Sarkisjan, 1981, On the problems of equality and divisibility in semigroups and groups without cycles, Izv. Akad. Nauk SSSR, Ser. Mat. 45, no. 6, 1424–1441 (Russian).MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag 1988

Authors and Affiliations

  • Gerard Lallement

There are no affiliations available

Personalised recommendations