Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Logical Investigatio...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Финитная аппроксимируемость нормальных модальных логик и константные формулы: пример

Финитная аппроксимируемость нормальных модальных логик и константные формулы: пример

Abstract

Рассматривается класс пропозициональных нормальных модальных логик. Двумя основными понятиями, относящимися к этому классу и исследуемыми в статье, являются финитная аппроксимируемость и константные формулы. Пропозициональная нормальная модальная логика называется финитно аппроксимируемой, если ее можно задать как множество формул, истинных в конечных шкалах из некоторой совокупности. Все «естественные» нормальные модальные логики оказались финитно аппроксимируемыми. В 60-е годы было замечено, что в некоторых случаях при добавлении к аксиоматике константной аксиомы сохраняется полнота по Крипке и тем самым финитная аппроксимируемость. Заметим (фольклор), что с помощью теоремы о дедукции можно показать, что здесь в качестве логики можно взять минимальную нормальную модальную пропозициональную логику K. Под константной формулой понимается формула, при построении которой не используются переменные, то есть элементарной формулой является только константа ? (ложь). (Заметим, что в случае отсутствия в языке константы можно считать константной формулой такую формулу, которая эквивалентна любому своему подстановочному примеру; такова, скажем, формула p?&p.) Основным результатом статьи является определение финитно аппроксимируемой нормальной модальной пропозициональной логики L и константной формулы ?, таких что результат добавления к L аксиомы ? не является финитно аппроксимируемой логикой. Статья заканчивается кратким перечнем открытых проблем.

We consider the class of propositional normal modal logics. The two main concepts related to this class and analyzed in the paper are the finite model property and constant formula. A propositional normal modal logic has the finite model property, if it can defined as the set of formulas true in frames of some set. All “natural” propositional normal modal logics turned out to have the finite model property. In the 60 years it has been observed that in some cases adding to the axiomatics constant axiom remains Kripke completeness, and hence the finite model property. Note (folklore) that using the deduction theorem it can be shown that here as logic can take the minimal normal modal propositional logic K. Under constant formula, the constraction of which does not use variables, that is, the basic formula is the constant ? (false). (Note that in the absence in language the constant can be considered constant formula is a formula that is equivalent to any of substitutional instant; that is, say, the formula p?&p.) The main result of the paper is the definition of a normal modal propositional logic L and a constant formula ?, such that the result of adding to the logic L axiom ? does not have the finite model property. The paper concludes with a short list of open problems.

Keywords

НОРМАЛЬНАЯ МОДАЛЬНАЯ ЛОГИКА,NORMAL MODAL LOGIC,ФИНИТНАЯ АППРОКСИМИРУЕМОСТЬ,FINITE MODEL PROPERTY,КОНСТАНТНАЯ ФОРМУЛА,CONSTANT FORMULA,ТЕОРЕМА О ДЕДУКЦИИ,DEDUCTION THEOREM

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
gold