|
Zapiski Nauchnykh Seminarov LOMI, 1972, Volume 32, Pages 21–28
(Mi znsl2560)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Some properties of solutions of equations in a free semigroup
N. K. Kossovski
Abstract:
Among other results i t is proved that some recursive set $M$ cannot be represented in the form
$$
a\in M\Leftrightarrow\exists x_1\cdots x_n(P=Q),
$$
where $P=Q$ is an equation in the free semigroup.
Citation:
N. K. Kossovski, “Some properties of solutions of equations in a free semigroup”, Studies in constructive mathematics and mathematical logic. Part V, Zap. Nauchn. Sem. LOMI, 32, "Nauka", Leningrad. Otdel., Leningrad, 1972, 21–28
Linking options:
https://www.mathnet.ru/eng/znsl2560 https://www.mathnet.ru/eng/znsl/v32/p21
|
Statistics & downloads: |
Abstract page: | 170 | Full-text PDF : | 145 |
|