|
This article is cited in 15 scientific papers (total in 15 papers)
On equations in free semigroups and groups
V. G. Durnev Tula Pedagogical Institute
Abstract:
The unsolvability of some algorithmic problems is proved for equations in free groups and semigroups, namely, some simple properties of the solutions of the equations are determined and the absence of an algorithm permitting the determination of whether an arbitrary equation in a free group or semigroup has a solution with the properties introduced is proved.
Received: 15.06.1973
Citation:
V. G. Durnev, “On equations in free semigroups and groups”, Mat. Zametki, 16:5 (1974), 717–724; Math. Notes, 16:5 (1974), 1024–1028
Linking options:
https://www.mathnet.ru/eng/mzm7510 https://www.mathnet.ru/eng/mzm/v16/i5/p717
|
Statistics & downloads: |
Abstract page: | 286 | Full-text PDF : | 119 | First page: | 1 |
|