Implicit Definability of Truth Constants in Łukasiewicz Logic

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F19%3A00503661" target="_blank" >RIV/67985807:_____/19:00503661 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s00500-018-3461-x" target="_blank" >http://dx.doi.org/10.1007/s00500-018-3461-x</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00500-018-3461-x" target="_blank" >10.1007/s00500-018-3461-x</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Implicit Definability of Truth Constants in Łukasiewicz Logic

Popis výsledku v původním jazyce

In the framework of propositional Łukasiewicz logic, a suitable notion of implicit definability, tailored to the intended real-valued semantics and referring to the elements of its domain, is introduced. Several variants of implicitly defining each of the rational elements in the standard semantics are explored, and based on that, a faithful interpretation of theories in Rational Pavelka logic in theories in Łukasiewicz logic is obtained. Some of these results were already presented in Hájek (Metamathematics of fuzzy logic, 1998) as technical statements. A connection to the lack of (deductive) Beth property in Łukasiewicz logic is drawn. Moreover, while irrational elements of the standard semantics are not implicitly definable by finitary means, a parallel development is possible for them in infinitary Łukasiewicz logic. As an application of definability of the rationals, it is shown how computational complexity results for Rational Pavelka logic can be obtained from analogous results for Łukasiewicz logic. The complexity of the definability notion itself is studied as well. Finally, we review the import of these results for the precision/vagueness discussion for fuzzy logic, and for the general standing of truth constants in Łukasiewicz logic.

Název v anglickém jazyce

Implicit Definability of Truth Constants in Łukasiewicz Logic

Popis výsledku anglicky

In the framework of propositional Łukasiewicz logic, a suitable notion of implicit definability, tailored to the intended real-valued semantics and referring to the elements of its domain, is introduced. Several variants of implicitly defining each of the rational elements in the standard semantics are explored, and based on that, a faithful interpretation of theories in Rational Pavelka logic in theories in Łukasiewicz logic is obtained. Some of these results were already presented in Hájek (Metamathematics of fuzzy logic, 1998) as technical statements. A connection to the lack of (deductive) Beth property in Łukasiewicz logic is drawn. Moreover, while irrational elements of the standard semantics are not implicitly definable by finitary means, a parallel development is possible for them in infinitary Łukasiewicz logic. As an application of definability of the rationals, it is shown how computational complexity results for Rational Pavelka logic can be obtained from analogous results for Łukasiewicz logic. The complexity of the definability notion itself is studied as well. Finally, we review the import of these results for the precision/vagueness discussion for fuzzy logic, and for the general standing of truth constants in Łukasiewicz logic.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GBP202%2F12%2FG061" target="_blank" >GBP202/12/G061: Centrum excelence - Institut teoretické informatiky (CE-ITI)</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2019

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

Soft Computing

ISSN

1432-7643

e-ISSN

—

Svazek periodika

23

Číslo periodika v rámci svazku

7

Stát vydavatele periodika

DE - Spolková republika Německo

Počet stran výsledku

9

Strana od-do

2279-2287

Kód UT WoS článku

000461580400013

EID výsledku v databázi Scopus

2-s2.0-85053265965