A remark on functional completeness of binary expansions of Kleene’s strong 3-valued logic

[EN] A classical result by Słupecki states that a logic L is functionally complete for the 3-element set of truth-values THREE if, in addition to functionally including Łukasiewicz’s 3-valued logic Ł3, what he names the ‘T -function’ is definable in L. By leaning upon this classical result, we prove...

ver descrição completa

Detalhes bibliográficos
Autores: Robles Vázquez, Gemma, Méndez Rodríguez, José Manuel
Formato: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2022
País:España
Recursos:Universidad de León
Repositorio:BULERIA. Repositorio Institucional de la Universidad de León
OAI Identifier:oai:buleria.unileon.es:10612/25669
Acesso em linha:https://hdl.handle.net/10612/25669
Access Level:acceso abierto
Palavra-chave:Lógica
3-valued logic
Kleene’s strong 3-valued logic
Łukasiewicz’s 3-valued logic
Functional completeness
11 Lógica
id ES_d5bc84de40802d11526ac98f561fedeb
oai_identifier_str oai:buleria.unileon.es:10612/25669
network_acronym_str ES
network_name_str España
repository_id_str
spelling A remark on functional completeness of binary expansions of Kleene’s strong 3-valued logicRobles Vázquez, GemmaMéndez Rodríguez, José ManuelLógica3-valued logicKleene’s strong 3-valued logicŁukasiewicz’s 3-valued logicFunctional completeness11 Lógica[EN] A classical result by Słupecki states that a logic L is functionally complete for the 3-element set of truth-values THREE if, in addition to functionally including Łukasiewicz’s 3-valued logic Ł3, what he names the ‘T -function’ is definable in L. By leaning upon this classical result, we prove a general theorem for defining binary expansions (i.e., expansions with a binary connective) of Kleene’s strong logic that are functionally complete for THREE.SIMinisterio de Economía, Industria y Competitividad (España)Oxford University PressLogica y Filosofia de la CienciaFacultad de Filosofia y Letras2022info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionhttps://hdl.handle.net/10612/25669reponame:BULERIA. Repositorio Institucional de la Universidad de Leóninstname:Universidad de LeónInglésinfo:eu-repo/grantAgreement/MINECO//FFI2017-82878-Phttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:buleria.unileon.es:10612/256692026-06-24T12:43:27Z
dc.title.none.fl_str_mv A remark on functional completeness of binary expansions of Kleene’s strong 3-valued logic
title A remark on functional completeness of binary expansions of Kleene’s strong 3-valued logic
spellingShingle A remark on functional completeness of binary expansions of Kleene’s strong 3-valued logic
Robles Vázquez, Gemma
Lógica
3-valued logic
Kleene’s strong 3-valued logic
Łukasiewicz’s 3-valued logic
Functional completeness
11 Lógica
title_short A remark on functional completeness of binary expansions of Kleene’s strong 3-valued logic
title_full A remark on functional completeness of binary expansions of Kleene’s strong 3-valued logic
title_fullStr A remark on functional completeness of binary expansions of Kleene’s strong 3-valued logic
title_full_unstemmed A remark on functional completeness of binary expansions of Kleene’s strong 3-valued logic
title_sort A remark on functional completeness of binary expansions of Kleene’s strong 3-valued logic
dc.creator.none.fl_str_mv Robles Vázquez, Gemma
Méndez Rodríguez, José Manuel
author Robles Vázquez, Gemma
author_facet Robles Vázquez, Gemma
Méndez Rodríguez, José Manuel
author_role author
author2 Méndez Rodríguez, José Manuel
author2_role author
dc.contributor.none.fl_str_mv Logica y Filosofia de la Ciencia
Facultad de Filosofia y Letras
dc.subject.none.fl_str_mv Lógica
3-valued logic
Kleene’s strong 3-valued logic
Łukasiewicz’s 3-valued logic
Functional completeness
11 Lógica
topic Lógica
3-valued logic
Kleene’s strong 3-valued logic
Łukasiewicz’s 3-valued logic
Functional completeness
11 Lógica
description [EN] A classical result by Słupecki states that a logic L is functionally complete for the 3-element set of truth-values THREE if, in addition to functionally including Łukasiewicz’s 3-valued logic Ł3, what he names the ‘T -function’ is definable in L. By leaning upon this classical result, we prove a general theorem for defining binary expansions (i.e., expansions with a binary connective) of Kleene’s strong logic that are functionally complete for THREE.
publishDate 2022
dc.date.none.fl_str_mv 2022
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/10612/25669
url https://hdl.handle.net/10612/25669
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv info:eu-repo/grantAgreement/MINECO//FFI2017-82878-P
dc.rights.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Oxford University Press
publisher.none.fl_str_mv Oxford University Press
dc.source.none.fl_str_mv reponame:BULERIA. Repositorio Institucional de la Universidad de León
instname:Universidad de León
instname_str Universidad de León
reponame_str BULERIA. Repositorio Institucional de la Universidad de León
collection BULERIA. Repositorio Institucional de la Universidad de León
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869420751840346112
score 15,811543