Sobre o conceito semântico de satisfação

Detalhes bibliográficos
Autor(a) principal: Alves, Carlos Roberto Teixeira
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