Solution of the word problem for semigroups without cycles
Ara Malkhasyan

TL;DR
This paper proves that in semigroups without cycles, the divisibility and word problems are solvable, providing a significant theoretical advancement in understanding these algebraic structures.
Contribution
It establishes the solvability of the word problem in semigroups without cycles, a previously unresolved question in algebra.
Findings
Divisibility problem is solvable in semigroups without cycles
Word problem is solvable in these semigroups
Provides a theoretical foundation for further algebraic research
Abstract
We prove that in an arbitrary semigroup without cycles, the problem of divisibility and, therefore, the word problem is solvable.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Computability, Logic, AI Algorithms · Algorithms and Data Compression
