Geodesic
Undecidability of a~simple fragment of a~positive theory with a~single constant for a~free semigroup of rank two
Matematičeskie zametki, Tome 67 (2000) no. 2, pp. 191-200.

Voir la notice de l'article provenant de la source Math-Net.Ru

@article{MZM_2000_67_2_a2,
     author = {V. G. Durnev},
     title = {Undecidability of a~simple fragment of a~positive theory with a~single constant for a~free semigroup of rank two},
     journal = {Matemati\v{c}eskie zametki},
     pages = {191--200},
     publisher = {mathdoc},
     volume = {67},
     number = {2},
     year = {2000},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2000_67_2_a2/}
}
TY  - JOUR
AU  - V. G. Durnev
TI  - Undecidability of a~simple fragment of a~positive theory with a~single constant for a~free semigroup of rank two
JO  - Matematičeskie zametki
PY  - 2000
SP  - 191
EP  - 200
VL  - 67
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2000_67_2_a2/
LA  - ru
ID  - MZM_2000_67_2_a2
ER  - 
%0 Journal Article
%A V. G. Durnev
%T Undecidability of a~simple fragment of a~positive theory with a~single constant for a~free semigroup of rank two
%J Matematičeskie zametki
%D 2000
%P 191-200
%V 67
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2000_67_2_a2/
%G ru
%F MZM_2000_67_2_a2
V. G. Durnev. Undecidability of a~simple fragment of a~positive theory with a~single constant for a~free semigroup of rank two. Matematičeskie zametki, Tome 67 (2000) no. 2, pp. 191-200. http://geodesic.mathdoc.fr/item/MZM_2000_67_2_a2/

[1] Quine W., “Concatenation as a basis for arithmetic”, J. Symbolic Logic, 11 (1946), 105–114 | DOI | MR | Zbl

[2] Durnev V. G., “O pozitivnoi teorii svobodnoi polugruppy”, Voprosy teorii grupp i polugrupp, Tula, 1972, 122–172 | MR

[3] Kosovskii N. K., Elementy matematicheskoi logiki i ee prilozheniya k teorii subrekursivnykh algoritmov, Izd-vo LGU, L., 1981 | Zbl

[4] Makanin G. S., “Problema razreshimosti uravnenii v svobodnoi polugruppe”, Matem. sb., 103 (145):2 (6) (1977), 147–236 | MR | Zbl

[5] Durnev V. G., “Pozitivnaya teoriya svobodnoi polugruppy”, Dokl. AN SSSR, 211:4 (1973), 772–774 | MR | Zbl

[6] Marchenkov S. S., “Nerazreshimost pozitivnoi $\forall \exists $-teorii svobodnoi polugruppy”, Sib. matem. zh., 23:1 (1982), 196–198 | MR | Zbl

[7] Durnev V. G., “Nerazreshimost pozitivnoi $\forall \exists ^3$-teorii svobodnoi polugruppy”, Sib. matem. zh., 36:5 (1995), 1067–1080 | MR | Zbl

[8] Peryazev N. A., “O pozitivnoi ekvivalentnosti svobodnykh algebr”, Vosmaya Vsesoyuznaya konferentsiya po matematicheskoi logike, Tezisy dokl., M., 1986, 149

[9] Maltsev A. I., Algoritmy i rekursivnye funktsii, Nauka, M., 1965