A lógica proposicional do `quase sempre` em tableaux

Propaganda
A lógica proposicional do ‘quase sempre’ em tableaux
Felipe Augusto Aureliano, Hércules de Araujo Feitosa
Campus de Bauru – Faculdade de Ciências – Licenciatura em Matemática –
[email protected] – FAPESP
Palavras Chave: tableaux, lógica proposicional do ‘quase sempre’.
Introdução
A lógica proposicional do ‘quase sempre’,
introduzida por Rodrigues (2011), é uma extensão
da lógica proposicional clássica (LPC) pelo
acréscimo de um novo operador na linguagem da
LPC, o qual tem por objetivo capturar a noção de
‘quase sempre’. Naturalmente também são
acrescidos novos axiomas e uma nova regra de
inferência para o novo operador.
O método dos tableaux analíticos, conhecido
também como método das árvores de refutação, é
um procedimento que nos permite mostrar a
validade ou invalidade de uma fórmula em um
sistema lógico, ou determinar se alguma fórmula é
consequência lógica, ou não, de algum conjunto de
fórmulas.
Objetivos
O objetivo central deste trabalho foi introduzir
um sistema de tableaux para a lógica proposicional
do ‘quase sempre’. Para alcançar tal objetivo, o
principal trabalho foi encontrar regras de tableau
para o operador do ‘quase sempre’.
Material e Métodos
Para o desenvolvimento deste trabalho, fez-se
necessário apenas o estudo de referenciais teóricos
e reuniões com o orientador.
Demonstração: Ver Aureliano e Feitosa (p.38,
2013).
⊢
Teorema 5.13: Г ⊩ φ ⇒ Г φ.
Demonstração: Ver Aureliano e Feitosa (p.41, 2013).
Corolário 5.14: Γ ⊩ φ ⇔ Γ ⊢ φ.
Demonstração:
Segue
imediatamente
Teoremas 5.12 e 5.13.
dos
Do Corolário 5.14, concluímos que a lógica
proposicional do ‘quase sempre’ L(☼) e o sistema
de tableaux T☼ são equivalentes.
Conclusões
O resultado mais importante deste trabalho foi
o teorema que estabelece a equivalência entre os
sistemas L(☼) e T☼. Este resultado garante que
todas as deduções obtidas em L(☼) também podem
ser obtidas através do sistema de tableaux T☼ e
vice-versa. Tal fato é bastante interessante, pois
para se mostrar que uma fórmula da lógica
proposicional do ‘quase sempre’ é um teorema,
basta mostrarmos que existe um tableau fechado
para a negação da fórmula em questão. E, como já
visto, o método dos tableaux é bastante eficiente e
fácil de ser manipulado.
Agradecimentos
Resultados e Discussão
Agradecemos a FAPESP pelo apoio financeiro.
Definição 5.2: As regras de expansão de T☼ para
o operador ☼ são as seguintes:
1
Feitosa, H. A.; Paulovich, L. Um prelúdio à lógica. São Paulo:
Editora UNESP, 2005.
☼φ
☼ψ
☼(φ ∧ ψ)
(R☼1):
2
Golzio, A. C. J. Elementos algébricos para noção de ‘poucos’ e sua
formalização em sistemas lógicos dedutivos. Dissertação de Mestrado
(Mestrado em Filosofia da Mente, Epistemologia e Lógica) – Faculdade
de Filosofia e Ciências, Universidade Estadual Paulista, Marília, 2011.
(R☼2): ¬☼φ
☼¬φ
(R☼3):
(R☼ ):
4
3
Rodrigues, A. P. Sobre quantificadores: uma formalização do
quantificador ‘quase sempre’. Dissertação de Mestrado (Mestrado em
Filosofia) – Faculdade de Filosofia e Ciências, Universidade Estadual
Paulista, Marília, 2011.
⊥
⊥
☼
4
Sette, A. M., Carnielli, W. A., Veloso, P. An alternative view of
default reasoning and its logic. In: HAUESLER, E. H., PEREIRA, L. C.
(Eds.) Pratica: Proofs, types and categories. Rio de Janeiro: PUC,
1999. p. 127-158.
☼φ
¬☼ψ
¬(φ → ψ)
Teorema 5.12: Г
⊢ φ⇒Г⊩
φ.
XXV Congresso de Iniciação Científica
5
Smullyan, R. M. First-order logic. New York: Springer-Verlag /
Dover Publication, 1968.
Download