Lógicas abstratas e o primeiro teorema de Lindström
Main Author: | |
---|---|
Publication Date: | 2013 |
Format: | Master thesis |
Language: | por |
Source: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Download full: | https://hdl.handle.net/20.500.12733/1620257 |
Summary: | Orientador: Itala Maria Loffredo D'Ottaviano |
id |
UNICAMP-30_719df4d79f9943c894b7fedd1b09a3f2 |
---|---|
oai_identifier_str |
oai::906790 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Lógicas abstratas e o primeiro teorema de LindströmAbstract logics and the first Lindström's theoremSemantica - Modelos matemáticosLógica simbólica e matemáticaLogica de primeira ordemSemantics - Mathematical modelsLogic, Symbolic and mathematicalFirst-order logicOrientador: Itala Maria Loffredo D'OttavianoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciências HumanasResumo: Esta Dissertação apresenta uma definição de lógica abstrata e caracteriza alguns sistemas lógicos bastante conhecidos na literatura como casos particulares desta. Em especial, mostramos que a lógica de primeira ordem, lógica de segunda ordem, lógica com o operador Q1 de Mostowski e a lógica infinitária L!1! são casos particulares de lógicas abstratas. Mais que isso, mostramos que tais lógicas são regulares. Na análise de cada uma das lógicas acima citadas, mostramos o comportamento das mesmas com relação às propriedades de Löwenheim-Skolem e compacidade enumerável, resultados estes centrais à teoria de modelos. Nossa análise permite-nos constatar que, dentre os quatro casos apresentados, o único que goza de ambas as propriedades é a lógica de primeira ordem; as demais falham em uma, na outra ou em ambas as propriedades. Mostramos que isso não é mera coincidência, mas sim um resultado profundo, que estabelece fronteiras bem delimitadas à lógica de primeira ordem, conhecido como primeiro teorema de Lindström: se uma lógica é regular, ao menos tão expressiva quanto à lógica de primeira ordem e satisfaz ambas as propriedades citadas, então esta é equivalente a lógica de primeira ordem. Realizamos uma prova cuidadosa do teorema, em que cada ideia e cada estratégia de prova é estabelecida criteriosamente. Com seu trabalho, Lindström inaugurou um novo e profícuo campo de estudo, a teoria abstrata de modelos que estabelece, com relação a diversas combinações de propriedades de sistemas lógicos, uma estratificação entre lógicas. Apresentamos um outro exemplo de tal estratificação através de uma versão modal do teorema de Lindström, versão esta que caracteriza a lógica modal básica como maximal quanto a bissimilaridade e compacidade. Encerramos esta Dissertação com algumas considerações acerca da influência do primeiro teorema de LindströmAbstract: This thesis presents the definition of abstract logic and features some quite logical systems presented in the literature as particular cases of this. In particular, we show that first-order logic, second-order logic, the logic with Mostowski's operator Q1 and the infinitary logic L!1! are specific systems of abstract logic. Moreover, we show that such logics are regular. In the analysis of each above mentioned logical systems we analyses his performance with regard to the properties of compactness and Löwenheim-Skolem, results that have important role in model theory. Our analysis allows us to conclude that among the four cases, the only one who enjoys both properties is the first-order logic, and all others fail in one, other or both properties. We show that this is not mere coincidence, but rather a deep, well-defined boundaries establishing the first-order logic, known as first Lindström's theorem: a regular logic that is at least as expressive as first-order logic and satisfies both properties mentioned, then this is equivalent to first-order logic. We conducted a thorough proof of the theorem, in which each idea and each proof strategy is carefully established. With his work Lindström inaugurated a new and fruitful field of study, the abstract model theory, which establishes with respect to different combinations of properties of logical systems, stratification between logical. Here is another example of such stratification through one of the theorem of modal version Lindström, which characterizes this version of the logic basic modal such as maximal bissimimulation and compactness. We conclude the thesis with some considerations about the influence of the Lindström's theoremMestradoFilosofiaMestre em Filosofia[s.n.]D'Ottaviano, Itala Maria Loffredo, 1944-Feitosa, Hercules de AraujoFreire, Rodrigo de AlvarengaUniversidade Estadual de Campinas (UNICAMP). Instituto de Filosofia e Ciências HumanasPrograma de Pós-Graduação em FilosofiaUNIVERSIDADE ESTADUAL DE CAMPINASAlmeida, Edgar Luis Bezerra de, 1976-20132013-11-03T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf100 p. : il.https://hdl.handle.net/20.500.12733/1620257ALMEIDA, Edgar Luis Bezerra de. Lógicas abstratas e o primeiro teorema de Lindström. 2013. 100 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciências Humanas, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620257. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/906790porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:59:16Zoai::906790Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:59:16Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Lógicas abstratas e o primeiro teorema de Lindström Abstract logics and the first Lindström's theorem |
title |
Lógicas abstratas e o primeiro teorema de Lindström |
spellingShingle |
Lógicas abstratas e o primeiro teorema de Lindström Almeida, Edgar Luis Bezerra de, 1976- Semantica - Modelos matemáticos Lógica simbólica e matemática Logica de primeira ordem Semantics - Mathematical models Logic, Symbolic and mathematical First-order logic |
title_short |
Lógicas abstratas e o primeiro teorema de Lindström |
title_full |
Lógicas abstratas e o primeiro teorema de Lindström |
title_fullStr |
Lógicas abstratas e o primeiro teorema de Lindström |
title_full_unstemmed |
Lógicas abstratas e o primeiro teorema de Lindström |
title_sort |
Lógicas abstratas e o primeiro teorema de Lindström |
author |
Almeida, Edgar Luis Bezerra de, 1976- |
author_facet |
Almeida, Edgar Luis Bezerra de, 1976- |
author_role |
author |
dc.contributor.none.fl_str_mv |
D'Ottaviano, Itala Maria Loffredo, 1944- Feitosa, Hercules de Araujo Freire, Rodrigo de Alvarenga Universidade Estadual de Campinas (UNICAMP). Instituto de Filosofia e Ciências Humanas Programa de Pós-Graduação em Filosofia UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Almeida, Edgar Luis Bezerra de, 1976- |
dc.subject.por.fl_str_mv |
Semantica - Modelos matemáticos Lógica simbólica e matemática Logica de primeira ordem Semantics - Mathematical models Logic, Symbolic and mathematical First-order logic |
topic |
Semantica - Modelos matemáticos Lógica simbólica e matemática Logica de primeira ordem Semantics - Mathematical models Logic, Symbolic and mathematical First-order logic |
description |
Orientador: Itala Maria Loffredo D'Ottaviano |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013 2013-11-03T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/1620257 ALMEIDA, Edgar Luis Bezerra de. Lógicas abstratas e o primeiro teorema de Lindström. 2013. 100 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciências Humanas, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620257. Acesso em: 3 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1620257 |
identifier_str_mv |
ALMEIDA, Edgar Luis Bezerra de. Lógicas abstratas e o primeiro teorema de Lindström. 2013. 100 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciências Humanas, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620257. Acesso em: 3 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/906790 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 100 p. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809189097773727744 |