Base Axiomtica para o Clculo Proposicional (Sistema PM) Smbolos: Letras romanas minsculas, com ou sem ndice inferior;

Os smbolos: ~, , (, ) Qualquer smbolo acima, ou qualquer sequncia de smbolos uma expresso. Chamaremos de frmula s expresses formadas segundo as seguintes regras: Regras de Formao: Uma letra isolada uma frmula; Se uma frmula, ento ~ uma frmula; Se e so frmulas, ento ( ) uma frmula.
Lgica Modal 1

Para simplificar a notao, definiremos novos operadores, a partir dos anteriores: [Def. ] ( ) ( ) [Def. ] ( ) ( ) [Def. ] ( ) (( ) ( )) Do ponto de vista semntico, podemos definir, como anteriormente:
atribuies de valores-verdade s letras sentenciais (tambm chamadas de variveis proposicionais); extenso destas atribuies a todas as frmulas do clculo proposicional, atravs da definio de uma semntica para os operadores; validade, chegando ao conceito de tautologia

Lgica Modal 2

Sistema Formal: Axiomas: A1: (p p) p A2: q (p q) A3: (p q) (q p) A4: (q r) ((p q) (p r)) Chamaremos de tese qualquer axioma ou qualquer frmula obtida atravs das seguintes regras: Regras de Transformao: TR1: Substituio Uniforme O resultado de substituir uniformemente qualquer letra, numa tese, por uma frmula, uma tese; TR2: Modus Ponens Se e ( ) so teses ento tambm . Uma derivao uma sequncia de teses
Lgica Modal 3

Sistemas Modais Proposicionais Vamos inicialmente considerar as seguintes modalidades, na linguagem natural, segundo as quais uma proposio pode ser verdadeira ou falsa: (noes modais) necessariamente verdadeira; impossvel; contingente; possvel. O desenvolvimento a seguir dever dar um sentido lgico a estes termos. De uma maneira intuitiva, qualquer uma destas noes modais pode ser expressa em funo de qualquer uma das outras. Outra noo modal importante o conceito de acarretamento.
Lgica Modal 4

Pode-se associar s noes modais acima operadores (unrios ou binrios) modais Uma caracterstica fundamental destes operadores o fato de no serem funcionais-veritativos. Sistemas lgicos que possuam este tipo de operador so chamados de sistemas modais. O s sistemas modais que construiremos contero o CS, mas no sero redutveis a ele.

A questo crucial : Que frmulas chamaremos de vlidas nos sistemas modais?

Lgica Modal 5

Para a construo dos sistemas modais no conveniente partir do conceito de validade (como fizemos no CS) pois ele no evidente neste contexto. Para que o sistema tenha a interpretao desejada, algumas condies (que veremos a seguir) devem ser preenchidas. Contudo, contrariamente aos sistema elementares, estas condies nem sempre so consensuais, o que leva existncia de mltiplos sistemas. O procedimento adotado ser: estabelecer condies para os sistemas (frmulas que devem ser vlidas); definir os sistemas axiomticos; propor definies de validade, comparando-as com os sistemas definidos.
Lgica Modal 6

Algumas condies a que devem satisfazer os sistemas modais: 1) Lp ~M~p Mp ~L~p

(das discusses anteriores) Pode-se escolher apenas uma delas como primitiva.

2) Quanto ao operador de acarretamento, h alguma controvrsia; no entanto consensual: (p q) ~ M (p ~q)

O sentido inverso polmico, mas vamos assumir: (p q) ~ M (p ~q)

ou, equivalentemente: (p q) L (p q)
Lgica Modal 7

acarretamento

implicao estrita

analogamente relao entre ( , ) podemos definir o smbolo de equivalncia estrita: ( = ) (( ou ( = ) L( ) 3) O operador L no funcional-veritativo. Portanto no pode ser tese a frmula: Lp p 4) Axioma da Necessidade Lp p pois aquilo que necessariamente verdadeiro verdadeiro outra verso: p Mp (axioma da possibilidade) (derivveis um do outro)
Lgica Modal 8

) (

))

5) Qualquer frmula vlida necessariamente verdadeira (se vlida, L tambm ). 6) Tudo o que segue logicamente de uma verdade necessria uma verdade necessria. L(p q) (Lp Lq)
(de outra maneira, o risco de falsear a concluso seria maior do que o risco de falsear as premissas)

Terminologia:
Uma tese pertence a um sistema se derivvel nele Dois sistemas so dedutivamente equivalentes ou equivalentes se contm as mesmas teses (mesmo tendo bases diferentes) Se as teses de um sistema A pertencem a um sistema B, mas nem toda tese de B pertence a A, ento: A mais fraco que B B mais forte que A B contm A
Lgica Modal 9

Sistema T
o mais fraco sistema modal que satisfaz s exigncias anteriores.

Smbolos: letras romanas minsculas (var. proposicionais) ~, L, , (, )

Regras de Formao: Uma varivel proposicional isolada uma frmula. Se uma frmula, ento ~ e L so frmulas. Se e so frmulas, ento ( ) uma frmula.

Lgica Modal 10

Definies de outros conectivos: (, , ) definidos como anteriormente; M ~L~ ( ) L( ) ( = ) (( ) (

))

Axiomas: A1 a A4 do sistema PM e ainda: A5: (Lp p) A6: L(p q) (Lp Lq) Regras de Transformao: TR1: Substituio Uniforme TR2: Modus Ponens TR3: Regra da Necessitao: Se uma tese ento L uma tese
Lgica Modal 11

obs.: no confundir a regra TR3 com a frmula no-vlida: p Lp

Uma derivao em T definida de maneira anloga proposta para o sistema PM Regra abreviada: DR1: Se ( ) tese ento (L L) tese Algumas teses do sistema modal T: T1: p Mp T2: (p = q) (Lp Lq) T3: L(p q) (Lp Lq) (lei da L-distribuio) T4: L(p q) (p = q) T7: M(p q) Mp Mq (lei da M-distribuio) Regra abreviada: DR2: Se ( ) tese ento (L L) tese
Lgica Modal 12

Regra de Substituio de Equivalentes (Eq): Se uma tese e difere de somente pela ocorrncia de uma frmula no lugar de alguma frmula (em todas ou alguma ocorrncias de ) ento, se ( ) uma tese, uma tese.

T5: Lp ~M~p T5a: L~p ~Mp T5b: ~Lp M~p T5c: LLp ~MM~p

T5d: LL~p ~MMp T5e: MM~p ~LLp T5f: LM~p ~MLp T5g: ML~p ~LMp

Regra do intercmbio LM (LMI): Em qualquer sequncia de Ls e Ms adjacentes, todos os Ls podem ser substitudos por Ms, e Ms por Ls desde que o smbolo ~ seja inserido ou apagado imediatamente antes e imediatamente aps a sequncia.

Regra abreviada: DR3: Se ( ) uma tese, ento (M M) uma tese. T9: (Lp Lq) L(p q) T10: M(p q) (Mp Mq)

Comparar com T3 e T7

Lgica Modal 13

Sistemas S4 e S5
O sistema T contm teses praticamente consensuais. A seguinte frmula no tese em T e sua validade controversa: Lp LLp
(o que necessrio necessariamente necessrio?)

Se a aceitarmos, estaremos aceitando tambm: Lp LLp Uma tese deste tipo chamada de lei de reduo pois estabelece a equivalncia entre uma sequncia de operadores modais e outra sequncia menor.

Lgica Modal 14

Apenas algumas leis de reduo so plausveis de modo a preservar a interpretao intuitiva atribuda aos operadores L e M: R1: Mp LMp R2: Lp MLp R3: Mp MMp R4: Lp LLp Nenhuma destas tese em T, mas todas tem uma implicao unilateral que tese em T: LMp Mp Lp MLp Mp MMp LLp Lp

Portanto para ampliarmos o sistema T basta acrescentar: R1a: Mp LMp R2a: MLp Lp R3a: MMp Mp R4a: Lp LLp
Lgica Modal 15

Contudo, tem-se ainda que:

R1a e R3a R4a R2a

Portanto, os candidatos a novos axiomas so p. ex. R1a e R4a. Mas: R1a R4a

embora a recproca no seja verdadeira

Conclumos que: a) Se admitirmos R1a como axioma, teremos como teses todas as leis de reduo R1 a R4; b) Se admitirmos R4a como axioma, teremos algumas das leis de reduo.
0bs.: A questo pode ser resumida como: uma proposio com caracterstica modal tem esta caracterstica necessariamente?

Sistema S4: construdo acrescentando-se R4a; Sistema S5: construdo acrescentando-se R1a. bvio que:

T S4 S5
Lgica Modal 16

Sistema S4: O mesmo que T, exceto pelo acrscimo do axioma: A7: Lp LLp Teses: T18: MMP Mp T19: Lp LLp T20: Mp MMp T21: MLMp Mp T22: LMp LMLMp T23: LMp LMLMp T24: MLp MLMLp Modalidades em S4: Uma modalidade uma sequncia unicamente composta de operadores unrios (~, L, M), com zero ou mais termos. (caso zero representado por -) Forma padro: Usando LMI, transformaremos qualquer modalidade em outra sem nenhuma negao ou com apenas uma negao no comeo.
Lgica Modal 17

Modalidade Iterada: a modalidade que contm dois ou mais operadores modais. Modalidades Equivalentes: Ae B so modalidades equivalentes num dado sistema se e somente se o resultado da substituio de A por B ou vice-versa uma frmula equivalente anterior. Se A e B so modalidades equivalentes (num sistema) e A contm menos operadores que B ento B redutvel a A (no sistema). Resultado: Em S4 toda modalidade equivalente a alguma das seguintes modalidades (ou s suas negaes): -; L; M; LM; ML; LML; MLM Prova: usando-se os teoremas de S4. Existem portanto no mximo 14 modalidades em S4 (falta provar que so distintas).
Lgica Modal 18

Relaes de implicao (em S4):

Lp LMLp p MLp MLMp Mp possvel a obteno de interpretaes (modelos) para as quais as recprocas das implicaes acima no se verificam. Desta maneira, fica provado que as 14 modalidades de S4 so distintas Em T, devido total ausncia de leis de reduo, o nmero de modalidades distintas infinito.
Lgica Modal 19

LMp

Sistema S5: O mesmo que T, exceto pelo acrscimo do axioma: A8: Mp LMp Teses: T25: MLp Lp T26: Mp LMp T27: Lp MLp O axioma A7 de S4 pode ser provado como tese de S5 Modalidades em S5: As quatro leis de reduo so teses de S5: Mp LMp Mp MMp Lp MLp Lp LLp Como consequncia, em S5 existem no mximo seis modalidades distintas: -; L; M (e suas negaes)
Lgica Modal 20

Validade em T, S4 e S5 Jogo para o clculo proposicional: Cada jogador tem uma folha com um conjunto de letras sentenciais Uma frmula s chamada se suas partes constituintes tiverem sido chamadas. ~ escrita numa folha se e somente se a frmula no estiver nesta folha. ( ) escrita numa folha se e somente se ou estiverem nesta folha. Uma frmula dita bem sucedida numa folha se ela aparece naquela folha. Uma frmula dita bem sucedida no clculo proposicional se ela aparece em qualquer folha. Tautologias = frmulas bem sucedidas no clLgica Modal 21 culo proposicional

Jogo para T Idntico ao anterior, com alguns acrscimos Alguns jogadores vero outros, segundo um arranjo pr-determinado (todo jogador v a si prprio, relao reflexiva) L escrita numa folha se estiver em todas as folhas visveis a partir daquela folha. M escrita numa folha se estiver em pelo menos uma folha visvel a partir daquela folha. Uma frmula dita bem sucedida numa folha se ela aparece naquela folha. Uma frmula dita bem sucedida em T se ela aparece em qualquer folha, qualquer que seja o arranjo. Por definio, uma frmula vlida em T se ela bem sucedida em T.
Lgica Modal 22

Jogo para S4: Impe-se que a relaes entre as folhas sejam reflexivas e transitivas
(todo o resto idntico ao sistema T)

Jogo para S5: Impe-se que a relaes entre as folhas sejam reflexivas, transitivas e simtricas (portanto uma relao de equivalncia).
(todo o resto idntico aos sistemas T e S4)

Alguns meta-teoremas: 1) Toda tese de T T-vlida e vice-versa 2) Toda tese de S4 S4-vlida e vice-versa 3) Toda tese de S5 S5-vlida e vice-versa 4) T, S4 e S5 so sistemas distintos

Lgica Modal 23

Definio formal de validade Um modelo para T definido como uma tripla ordenada <W, R, V> onde W um conjunto de objetos, R uma relao didica reflexiva entre elementos de W e V uma atribuio de valoresverdade satisfazendo as seguintes condies: 1) Para qualquer varivel proposicional pj e para qualquer wi W: ou V(pj,wi) = 1 ou V(pj,wi) = 0 2) Para toda frmula e para qualquer wi W: V(~, wi) = 1 se V(, wi) = 0 V(~, wi) = 0 se V(, wi) = 1 3) Para quaisquer frmulas e e para qualquer wi W: 1 se V(, wi)=1 ou V(, wi)=1 V(( ), wi) = 0 em caso contrrio

4) Para toda frmula e para qualquer wi W: V(L, wi) = 1 se wj W tal que wiRwj: V(,wj)=1 V(L, wi) = 0 em caso contrrio
Lgica Modal 24

Uma frmula T-vlida se e somente se para qualquer modelo para T: <W, R, V> e para todo wi W, V(, wi) = 1 Modelo para S4: Idntica definio de modelo para T, com a restrio adicional de que a relao R seja tambm transitiva Modelo para S5: Idntica definio de modelo para T, com as restries adicionais de que a relao R seja tambm transitiva e reflexiva S4-validade e S5-validade so definidas de maneira idntica a T-validade, substituindo-se modelo para T respectivamente por modelo para S4 e modelo para S5

Lgica Modal 25

Lgica Modal 26