|
Эта публикация цитируется в 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-ранг для семейств праэлементов, а также их степень. На основе отделимости множеств праэлементов описываются связи и динамика для этих рангов и степеней. Вводятся и характеризуются графы и семейства окрестностей, свидетельствующие о рангах. Показано, что декомпозиции семейств окрестностей и ранговые связи, для дискретных разложений, задают аддитивность и возможность сведения меры сложности для семейств к более простым подсемействам.
Ключевые слова:
семейство теорий, замыкание, праэлемент, иерархия, ранг, декомпозиция.
Поступила в редакцию: 08.07.2020
Образец цитирования:
S. V. Sudoplatov, “Hierarchy of families of theories and their rank characteristics”, Известия Иркутского государственного университета. Серия Математика, 33 (2020), 80–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum429 https://www.mathnet.ru/rus/iigum/v33/p80
|
Статистика просмотров: |
Страница аннотации: | 196 | PDF полного текста: | 103 | Список литературы: | 32 |
|