Constructing Natural Extensions of Propositional Logics

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F16%3A00459809" target="_blank" >RIV/67985807:_____/16:00459809 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s11225-016-9671-2" target="_blank" >http://dx.doi.org/10.1007/s11225-016-9671-2</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s11225-016-9671-2" target="_blank" >10.1007/s11225-016-9671-2</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Constructing Natural Extensions of Propositional Logics

Popis výsledku v původním jazyce

The proofs of some results of abstract algebraic logic, in particular of the transfer principle of Czelakowski, assume the existence of so-called natural extensions of a logic by a set of new variables. Various constructions of natural extensions, claimed to be equivalent, may be found in the literature. In particular, these include a syntactic construction due to Shoesmith and Smiley and a related construction due to Lo´s and Suszko. However, it was recently observed by Cintula and Noguera that both of these constructions fail in the sense that they do not necessarily yield a logic. Here we show that whenever the Lo´s–Suszko construction yields a logic, so does the Shoesmith–Smiley construction, but not vice versa. We also describe the smallest and the largest conservative extension of a logic by a set of new variables and show that contrary to some previous claims in the literature, a logic of cardinality K may have more than one conservative extension of cardinality K by a set of new variables. In this connection we then correct a mistake in the formulation of a theorem of Dellunde and Jansana.

Název v anglickém jazyce

Constructing Natural Extensions of Propositional Logics

Popis výsledku anglicky

The proofs of some results of abstract algebraic logic, in particular of the transfer principle of Czelakowski, assume the existence of so-called natural extensions of a logic by a set of new variables. Various constructions of natural extensions, claimed to be equivalent, may be found in the literature. In particular, these include a syntactic construction due to Shoesmith and Smiley and a related construction due to Lo´s and Suszko. However, it was recently observed by Cintula and Noguera that both of these constructions fail in the sense that they do not necessarily yield a logic. Here we show that whenever the Lo´s–Suszko construction yields a logic, so does the Shoesmith–Smiley construction, but not vice versa. We also describe the smallest and the largest conservative extension of a logic by a set of new variables and show that contrary to some previous claims in the literature, a logic of cardinality K may have more than one conservative extension of cardinality K by a set of new variables. In this connection we then correct a mistake in the formulation of a theorem of Dellunde and Jansana.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA13-14654S" target="_blank" >GA13-14654S: Neklasické výrokové a predikátové logiky: přístup založený na uspořádání</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2016

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Studia Logica

ISSN

0039-3215

e-ISSN

—

Svazek periodika

104

Číslo periodika v rámci svazku

6

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

12

Strana od-do

1179-1190

Kód UT WoS článku

000387397500005

EID výsledku v databázi Scopus

2-s2.0-84968593308