Известия Иркутского государственного университета. Серия «Математика»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Известия Иркутского государственного университета. Серия Математика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Известия Иркутского государственного университета. Серия «Математика», 2020, том 33, страницы 80–95
DOI: https://doi.org/10.26516/1997-7670.2020.33.80
(Mi iigum429)
 

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Алгебро-логические методы в информатике и искусственный интеллект

Hierarchy of families of theories and their rank characteristics
[Иерархия семейств теорий и их ранговые характеристики]

S. V. Sudoplatovabc

a Novosibirsk State Technical University, Novosibirsk, Russian Federation
b Sobolev Institute of Mathematics, Novosibirsk, Russian Federation
c Novosibirsk State University, Novosibirsk, Russian Federation
Список литературы:
Аннотация: Изучение семейств элементарных теорий дает информацию о поведении и взаимосвязях теорий внутри семейств, возможности порождения и их сложности. Эта сложность выражается ранговыми характеристиками как для семейств, так и для их элементов внутри семейств.
В работе вводится и описывается иерархия семейств теорий и их ранговые характеристики, включая динамику рангов. Рассматриваются регулярные семейства, базирующиеся на основе семейства праэлементов — теорий данной сигнатуры, и пошагового процесса, задающего искомую иерархию. Для отражения шагов этого процесса используется ординально-значный теоретико-множественный ранг. Вводится ранг RS и связанные с ним ранги для регулярных семейств относительно определимых предложениями подсемейств, обобщается известный RS-ранг для семейств праэлементов, а также их степень. На основе отделимости множеств праэлементов описываются связи и динамика для этих рангов и степеней. Вводятся и характеризуются графы и семейства окрестностей, свидетельствующие о рангах. Показано, что декомпозиции семейств окрестностей и ранговые связи, для дискретных разложений, задают аддитивность и возможность сведения меры сложности для семейств к более простым подсемействам.
Ключевые слова: семейство теорий, замыкание, праэлемент, иерархия, ранг, декомпозиция.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 0314-2019-0002
Министерство образования и науки Республики Казахстан AP05132546
The study was carried out within the framework of the state contract of the Sobolev Institute of Mathematics (project No. 0314-2019-0002), and Committee of Science in Education and Science Ministry of the Republic of Kazakhstan (Grant No. AP05132546).
Поступила в редакцию: 08.07.2020
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.67
MSC: 03C30, 03C15, 03C50
Язык публикации: английский
Образец цитирования: S. V. Sudoplatov, “Hierarchy of families of theories and their rank characteristics”, Известия Иркутского государственного университета. Серия Математика, 33 (2020), 80–95
Цитирование в формате AMSBIB
\RBibitem{Sud20}
\by S.~V.~Sudoplatov
\paper Hierarchy of families of theories and their rank characteristics
\jour Известия Иркутского государственного университета. Серия Математика
\yr 2020
\vol 33
\pages 80--95
\mathnet{http://mi.mathnet.ru/iigum429}
\crossref{https://doi.org/10.26516/1997-7670.2020.33.80}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000569137500006}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/iigum429
  • https://www.mathnet.ru/rus/iigum/v33/p80
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:203
    PDF полного текста:105
    Список литературы:33
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024