Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Interval Extensions of Orders and Temporal Approximation Spaces. / Stukachev, A. I.
в: Siberian Mathematical Journal, Том 62, № 4, 07.2021, стр. 730-741.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Interval Extensions of Orders and Temporal Approximation Spaces
AU - Stukachev, A. I.
N1 - Funding Information: The author was supported by the Mathematical Center in Akademgorodok under Agreement No. 075–15–2019–1613 with the Ministry of Science and Higher Education of the Russian Federation. Publisher Copyright: © 2021, Pleiades Publishing, Ltd.
PY - 2021/7
Y1 - 2021/7
N2 - Studying the algorithmic properties ofinterval extensions of dense linear orders,in particular,the complexity degrees(namely,the $ s\Sigma $-degree)of the extensions,we show thatcontinuity is a necessary and sufficient conditionfor the equality between the complexity degreesof an order and its interval extension.We treat temporal approximation spaces over interval extensionsas mathematical models of verb semantics in natural languages.We show thatthe continuity of order impliesthe effectiveness of checking the validity of$ \Delta_{0}^{DL} $-formulasin spaces over$ sc $-simple enrichments.As a corollary,we obtain an effective description of the intervalscorresponding to various verb tenses in English.
AB - Studying the algorithmic properties ofinterval extensions of dense linear orders,in particular,the complexity degrees(namely,the $ s\Sigma $-degree)of the extensions,we show thatcontinuity is a necessary and sufficient conditionfor the equality between the complexity degreesof an order and its interval extension.We treat temporal approximation spaces over interval extensionsas mathematical models of verb semantics in natural languages.We show thatthe continuity of order impliesthe effectiveness of checking the validity of$ \Delta_{0}^{DL} $-formulasin spaces over$ sc $-simple enrichments.As a corollary,we obtain an effective description of the intervalscorresponding to various verb tenses in English.
KW - 510.5
KW - approximation space
KW - effective model theory
KW - interval extension
KW - linear order
KW - mathematical linguistics
UR - http://www.scopus.com/inward/record.url?scp=85112631605&partnerID=8YFLogxK
U2 - 10.1134/S0037446621040157
DO - 10.1134/S0037446621040157
M3 - Article
AN - SCOPUS:85112631605
VL - 62
SP - 730
EP - 741
JO - Siberian Mathematical Journal
JF - Siberian Mathematical Journal
SN - 0037-4466
IS - 4
ER -
ID: 33990593