|
|
Sibirskii Matematicheskii Zhurnal, 2014, Volume 55, Number 1, Pages 156–164
(Mi smj2521)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Nonpresentability of the semigroup $\omega^\omega$ over $\mathbb{HF(R)}$
A. S. Morozovab a Sobolev Institute of Mathematics, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia
Abstract:
We prove that the semigroup of all functions from the set of natural numbers to natural numbers by composition has no one-valued $\Sigma$-presentations with parameters over the hereditarily finite superstructure over the real numbers.
Keywords:
definability, computability, sigma-definability, sigma-presentability, semigroup of mappings.
Received: 23.04.2013
Citation:
A. S. Morozov, “Nonpresentability of the semigroup $\omega^\omega$ over $\mathbb{HF(R)}$”, Sibirsk. Mat. Zh., 55:1 (2014), 156–164; Siberian Math. J., 55:1 (2014), 125–131
Linking options:
https://www.mathnet.ru/eng/smj2521 https://www.mathnet.ru/eng/smj/v55/i1/p156
|
|