RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2020, том 33, страницы 80–95 (Mi iigum429)

Эта публикация цитируется в 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-ранг для семейств праэлементов, а также их степень. На основе отделимости множеств праэлементов описываются связи и динамика для этих рангов и степеней. Вводятся и характеризуются графы и семейства окрестностей, свидетельствующие о рангах. Показано, что декомпозиции семейств окрестностей и ранговые связи, для дискретных разложений, задают аддитивность и возможность сведения меры сложности для семейств к более простым подсемействам.

Ключевые слова: семейство теорий, замыкание, праэлемент, иерархия, ранг, декомпозиция.

УДК: 510.67

MSC: 03C30, 03C15, 03C50

Поступила в редакцию: 08.07.2020

Язык публикации: английский

DOI: 10.26516/1997-7670.2020.33.80



Реферативные базы данных:


© МИАН, 2024