A transformation scheme for infinitary first-order combinatorics presenting computational level of expressiveness in predicate logic

2015

Закрытый доступ Метаданные (CSL-JSON)
DOI 10.1134/s1995080215040137
Достоверность данных 70 средняя
Как считается эта оценка

Складывается из проверяемых признаков самой записи: есть ли у статьи DOI, сколько независимых источников подтвердили её данные, заполнены ли обязательные поля и насколько свежо последнее подтверждение. Снижают оценку расхождения между источниками и отсутствие идентификатора. Значение от 80 означает, что запись опубликована без дополнительной проверки; от 60 до 79 — что она опубликована с пониженной достоверностью и ручная проверка желательна. Запись, выверенную редактором вручную, пересчёт не опускает ниже 90. Это оценка наших данных о статье, а не оценка самой статьи.

Аннотация

We continue to develop a new first-order combinatorial approach presenting a conceptual framework for investigations concerning expressive power of first-order logic. In this work, we consider the case of infinitary first-order combinatorics. Based on the universal construction of finitely axiomatizable theories, we introduce some common scheme yielding finitely axiomatizable theories with pre-assigned sets of model-theoretic properties. At an initial stage, a maximum common Turing’s computation is performed (one can say, computable Brute Force). Starting from an input block of parameters, the computation yields a computably axiomatizable theory T . Finally, by applying an available version of the universal construction, the theory T is transformed into a finitely axiomatizable theory F that inherits model-theoretic properties of T within the infinitary semantic layer. We also give three demonstrations showing possibilities of this method.