|
Zapiski Nauchnykh Seminarov LOMI, 1976, Volume 60, Pages 209–220
(Mi znsl2081)
|
|
|
|
This article is cited in 1 scientific paper (total in 2 paper)
On the quantifier of limiting realizability
N. A. Shanin
Abstract:
In the searches for “contentwise”-interesting constructive analogs of the theorems
of classiaal mathematics, there occur useful logical connectives occupying
an intermediate position between $\underset{\cdot}\exists$ and $\exists$ and between $\underset{\cdot}\vee$ and $\vee$ [$\underset{\cdot}\exists xF$ denotes
$\rceil\forall x\rceil F$, and $(F_1\underset{\cdot}\vee F_2)$ denotes $\rceil(\rceil F_1\&\rceil F_2)$]. Two logical connectives of this types,
suggested by the theory of limitedly computable (semicomputable) functions and
defined in terms of the basic logical connectives of constructive logic, viz., the
quantifier $\underset{\to}\exists$ of limiting realizability and the quantifier $\underset{\to}\vee$ oflimiting disjunction,
are introduced into consideration in the article. A number of properties are
established for these logical connectives.
Citation:
N. A. Shanin, “On the quantifier of limiting realizability”, Studies in constructive mathematics and mathematical logic. Part VII, Zap. Nauchn. Sem. LOMI, 60, "Nauka", Leningrad. Otdel., Leningrad, 1976, 209–220; J. Soviet Math., 14:5 (1980), 1565–1672
Linking options:
https://www.mathnet.ru/eng/znsl2081 https://www.mathnet.ru/eng/znsl/v60/p209
|
Statistics & downloads: |
Abstract page: | 196 | Full-text PDF : | 92 |
|