Sobre o conceito semântico de satisfação
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da PUC_SP |
Texto Completo: | https://tede2.pucsp.br/handle/handle/11703 |
Resumo: | This work aims to show the current treatment of the semantic notion of satisfiability to the logic of the first order, the relevant problems of Tarski's solution to define this notion - in this case, the use of infinite sequences to satisfy the formulas - and propose an alternative to circumvent this problem. The notion established by Tarski became, in discussions on the subject, standard solution and resulted in rich tools to work with the languages, in particular tools such as the Theory of Models. However, from a philosophical point of view, it is very important to broaden perspectives and look at the problem from a new dimension. Our proposal is to avoid the counterintuitive idea of using infinite sequences of objects to satisfy the finite formulas, knowing that these infinite sequences are composed almost entirely of 'superfluous terms', expendable in the process of satisfaction, but they should and are listed and indexed in the process. It would be interesting to solve the issue involving sequences without 'superfluous terms'. We propose a structure of first-order language that dispenses variables and constants. The notion of satisfaction in this case is distinct, which increases the possibilities and provides an alternative to the satisfaction of infinite sequences. In the end, we show how our solution can produce the satisfaction of formulas of a first-order language within a framework where satisfaction is interpreted according to certain specific criteria and can be performed by finite sequences, differing essentially from Tarski solution |
id |
PUC_SP-1_d6053e570657fc22d0022b882b91d5d6 |
---|---|
oai_identifier_str |
oai:repositorio.pucsp.br:handle/11703 |
network_acronym_str |
PUC_SP-1 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da PUC_SP |
repository_id_str |
|
spelling |
Ibri, Ivo Assadhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4131115U1Alves, Carlos Roberto Teixeira2016-04-27T17:27:13Z2016-02-152015-12-14Alves, Carlos Roberto Teixeira. Sobre o conceito semântico de satisfação. 2015. 94 f. Tese (Doutorado em Filosofia) - Pontifícia Universidade Católica de São Paulo, São Paulo, 2015.https://tede2.pucsp.br/handle/handle/11703This work aims to show the current treatment of the semantic notion of satisfiability to the logic of the first order, the relevant problems of Tarski's solution to define this notion - in this case, the use of infinite sequences to satisfy the formulas - and propose an alternative to circumvent this problem. The notion established by Tarski became, in discussions on the subject, standard solution and resulted in rich tools to work with the languages, in particular tools such as the Theory of Models. However, from a philosophical point of view, it is very important to broaden perspectives and look at the problem from a new dimension. Our proposal is to avoid the counterintuitive idea of using infinite sequences of objects to satisfy the finite formulas, knowing that these infinite sequences are composed almost entirely of 'superfluous terms', expendable in the process of satisfaction, but they should and are listed and indexed in the process. It would be interesting to solve the issue involving sequences without 'superfluous terms'. We propose a structure of first-order language that dispenses variables and constants. The notion of satisfaction in this case is distinct, which increases the possibilities and provides an alternative to the satisfaction of infinite sequences. In the end, we show how our solution can produce the satisfaction of formulas of a first-order language within a framework where satisfaction is interpreted according to certain specific criteria and can be performed by finite sequences, differing essentially from Tarski solutionEste trabalho tem por objetivo mostrar o tratamento atual da noção semântica de satisfatibilidade para as lógicas de primeira ordem, os problemas relevantes da solução de Tarski para definir essa noção no caso, o uso de sequências infinitas para a satisfação das fórmulas , e propor uma alternativa que contorne esse problema. A noção estabelecida por Tarski tornou-se, nas discussões a respeito do tema, a solução padrão e resultou em ferramentas ricas para operar com as linguagens, em especial ferramentas como a Teoria dos Modelos. No entanto, de um ponto de vista filosófico, é sadio ampliar as perspectivas e olhar o problema sob uma dimensão nova. Nossa proposta é superar a ideia contraintuitiva de elencarmos sequências infinitas de objetos para satisfação das formulas finitas, sabendo que essas sequências infinitas são compostas quase que totalmente de termos supérfluos , dispensáveis no processo de satisfação, mas que devem e são enumerados e indexados no processo. Seria interessante solucionar a questão envolvendo sequências sem termos supérfluos . Proporemos uma estrutura de linguagem de primeira ordem que dispensa variáveis e constantes. A noção de satisfação nesse caso é distinta, o que amplia as possibilidades e fornece uma alternativa à satisfação por sequências infinitas. No fim, mostraremos como nossa solução consegue produzir a satisfação de fórmulas de uma linguagem de primeira ordem dentro de uma estrutura interpretada onde a satisfação ocorre segundo certos critérios específicos e consegue ser realizada por sequências finitas, diferindo essencialmente da solução de TarskiCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfhttp://tede2.pucsp.br/tede/retrieve/24005/Carlos%20Roberto%20Teixeira%20Alves.pdf.jpgporPontifícia Universidade Católica de São PauloPrograma de Estudos Pós-Graduados em FilosofiaPUC-SPBRFilosofiaSatisfatibilidadeTarskiLógica de primeira ordemSequências finitasEstruturas relacionaisCritérios de satisfaçãoSatisfiabilityTarskiFirst-order logicFinite sequencesRelational structuresCriteria s satisfactionCNPQ::CIENCIAS HUMANAS::FILOSOFIASobre o conceito semântico de satisfaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_SPinstname:Pontifícia Universidade Católica de São Paulo (PUC-SP)instacron:PUC_SPTEXTCarlos Roberto Teixeira Alves.pdf.txtCarlos Roberto Teixeira Alves.pdf.txtExtracted texttext/plain190759https://repositorio.pucsp.br/xmlui/bitstream/handle/11703/3/Carlos%20Roberto%20Teixeira%20Alves.pdf.txt0f8631e84542d94db6c7c04173312779MD53ORIGINALCarlos Roberto Teixeira Alves.pdfapplication/pdf1331347https://repositorio.pucsp.br/xmlui/bitstream/handle/11703/1/Carlos%20Roberto%20Teixeira%20Alves.pdfcebe03a83120937101a3595710844df2MD51THUMBNAILCarlos Roberto Teixeira Alves.pdf.jpgCarlos Roberto Teixeira Alves.pdf.jpgGenerated Thumbnailimage/jpeg1943https://repositorio.pucsp.br/xmlui/bitstream/handle/11703/2/Carlos%20Roberto%20Teixeira%20Alves.pdf.jpgcc73c4c239a4c332d642ba1e7c7a9fb2MD52handle/117032022-04-27 10:19:16.923oai:repositorio.pucsp.br:handle/11703Biblioteca Digital de Teses e Dissertaçõeshttps://sapientia.pucsp.br/https://sapientia.pucsp.br/oai/requestbngkatende@pucsp.br||rapassi@pucsp.bropendoar:2022-04-27T13:19:16Biblioteca Digital de Teses e Dissertações da PUC_SP - Pontifícia Universidade Católica de São Paulo (PUC-SP)false |
dc.title.por.fl_str_mv |
Sobre o conceito semântico de satisfação |
title |
Sobre o conceito semântico de satisfação |
spellingShingle |
Sobre o conceito semântico de satisfação Alves, Carlos Roberto Teixeira Satisfatibilidade Tarski Lógica de primeira ordem Sequências finitas Estruturas relacionais Critérios de satisfação Satisfiability Tarski First-order logic Finite sequences Relational structures Criteria s satisfaction CNPQ::CIENCIAS HUMANAS::FILOSOFIA |
title_short |
Sobre o conceito semântico de satisfação |
title_full |
Sobre o conceito semântico de satisfação |
title_fullStr |
Sobre o conceito semântico de satisfação |
title_full_unstemmed |
Sobre o conceito semântico de satisfação |
title_sort |
Sobre o conceito semântico de satisfação |
author |
Alves, Carlos Roberto Teixeira |
author_facet |
Alves, Carlos Roberto Teixeira |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Ibri, Ivo Assad |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4131115U1 |
dc.contributor.author.fl_str_mv |
Alves, Carlos Roberto Teixeira |
contributor_str_mv |
Ibri, Ivo Assad |
dc.subject.por.fl_str_mv |
Satisfatibilidade Tarski Lógica de primeira ordem Sequências finitas Estruturas relacionais Critérios de satisfação |
topic |
Satisfatibilidade Tarski Lógica de primeira ordem Sequências finitas Estruturas relacionais Critérios de satisfação Satisfiability Tarski First-order logic Finite sequences Relational structures Criteria s satisfaction CNPQ::CIENCIAS HUMANAS::FILOSOFIA |
dc.subject.eng.fl_str_mv |
Satisfiability Tarski First-order logic Finite sequences Relational structures Criteria s satisfaction |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS HUMANAS::FILOSOFIA |
description |
This work aims to show the current treatment of the semantic notion of satisfiability to the logic of the first order, the relevant problems of Tarski's solution to define this notion - in this case, the use of infinite sequences to satisfy the formulas - and propose an alternative to circumvent this problem. The notion established by Tarski became, in discussions on the subject, standard solution and resulted in rich tools to work with the languages, in particular tools such as the Theory of Models. However, from a philosophical point of view, it is very important to broaden perspectives and look at the problem from a new dimension. Our proposal is to avoid the counterintuitive idea of using infinite sequences of objects to satisfy the finite formulas, knowing that these infinite sequences are composed almost entirely of 'superfluous terms', expendable in the process of satisfaction, but they should and are listed and indexed in the process. It would be interesting to solve the issue involving sequences without 'superfluous terms'. We propose a structure of first-order language that dispenses variables and constants. The notion of satisfaction in this case is distinct, which increases the possibilities and provides an alternative to the satisfaction of infinite sequences. In the end, we show how our solution can produce the satisfaction of formulas of a first-order language within a framework where satisfaction is interpreted according to certain specific criteria and can be performed by finite sequences, differing essentially from Tarski solution |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015-12-14 |
dc.date.accessioned.fl_str_mv |
2016-04-27T17:27:13Z |
dc.date.available.fl_str_mv |
2016-02-15 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
Alves, Carlos Roberto Teixeira. Sobre o conceito semântico de satisfação. 2015. 94 f. Tese (Doutorado em Filosofia) - Pontifícia Universidade Católica de São Paulo, São Paulo, 2015. |
dc.identifier.uri.fl_str_mv |
https://tede2.pucsp.br/handle/handle/11703 |
identifier_str_mv |
Alves, Carlos Roberto Teixeira. Sobre o conceito semântico de satisfação. 2015. 94 f. Tese (Doutorado em Filosofia) - Pontifícia Universidade Católica de São Paulo, São Paulo, 2015. |
url |
https://tede2.pucsp.br/handle/handle/11703 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Pontifícia Universidade Católica de São Paulo |
dc.publisher.program.fl_str_mv |
Programa de Estudos Pós-Graduados em Filosofia |
dc.publisher.initials.fl_str_mv |
PUC-SP |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Filosofia |
publisher.none.fl_str_mv |
Pontifícia Universidade Católica de São Paulo |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da PUC_SP instname:Pontifícia Universidade Católica de São Paulo (PUC-SP) instacron:PUC_SP |
instname_str |
Pontifícia Universidade Católica de São Paulo (PUC-SP) |
instacron_str |
PUC_SP |
institution |
PUC_SP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da PUC_SP |
collection |
Biblioteca Digital de Teses e Dissertações da PUC_SP |
bitstream.url.fl_str_mv |
https://repositorio.pucsp.br/xmlui/bitstream/handle/11703/3/Carlos%20Roberto%20Teixeira%20Alves.pdf.txt https://repositorio.pucsp.br/xmlui/bitstream/handle/11703/1/Carlos%20Roberto%20Teixeira%20Alves.pdf https://repositorio.pucsp.br/xmlui/bitstream/handle/11703/2/Carlos%20Roberto%20Teixeira%20Alves.pdf.jpg |
bitstream.checksum.fl_str_mv |
0f8631e84542d94db6c7c04173312779 cebe03a83120937101a3595710844df2 cc73c4c239a4c332d642ba1e7c7a9fb2 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da PUC_SP - Pontifícia Universidade Católica de São Paulo (PUC-SP) |
repository.mail.fl_str_mv |
bngkatende@pucsp.br||rapassi@pucsp.br |
_version_ |
1791080716197429248 |