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.