Lógica modal: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
m WP:BOT: Substituindo sintaxe matemática obsoleta de acordo com mw:Extension:Math/Roadmap
Linha 62:
 
:''(4)'' <math>\Box A \longrightarrow \Box \Box A </math> (axioma da transitividade)
::*<math>\forall x, y, z (x\,R\,y \andland y\,R\,z \longrightarrow x\,R\,z)</math>
 
:''(5)'' <math>\Diamond A \longrightarrow \Box \Diamond A </math> (axioma da euclidianidade)
::*<math>\forall x \forall y \forall z (x\,R\,y \andland x\,R\,z \longrightarrow y\,R\,z)</math>
 
:''(D)'' <math>\Box A \longrightarrow \Diamond A </math> (axioma da serialidade)
Linha 71:
 
:''(CD)'' <math>\Diamond A \longrightarrow \Box A </math> (axioma da unicidade)
::*<math>\forall x \forall y \forall z (x\,R\,y \andland x\,R\,z \longrightarrow y = z) </math>
 
:''(X)'' <math>\Diamond \Box A \longrightarrow \Box \Diamond A </math> (simula convergência)
::*<math>\forall x \forall y \forall z (x\,R\,y \andland x\,R\,z \longrightarrow \exists w (y\,R\,w \andland z\,R\,w)</math>
 
:''(2)'' <math>\Box \Box A \longrightarrow \Box A </math> (simula densidade)
::*<math>\forall x \forall y (x\neq y \andland x\,R\,y \longrightarrow \exists z (z \neq x \andland z \neq y \andland (x\,R\,y \andland z\,R\,y)))</math>
 
:''(GL)'' <math>\Box (\Box A \longrightarrow A) \longrightarrow \Box A </math> (axioma de Gödel-Löb)
::*<math>\forall x \forall y (x\neq y \andland x\,R\,y \longrightarrow \exists z (z \neq x \andland z \neq y \andland (x\,R\,y \andland z\,R\,y)))</math>
 
O sistema '''S4''' é o resultado de se adicionar ''4'' a '''T'''. Analogamente, [[S5 (lógica modal)|S5]] é o resultado de se adicionar ''5'' a '''T'''. Estes dois sistemas apresentam importantes característica de simplificação que propiciam a redução de suas fórmulas, devido às suas propriedades.
Linha 194:
:* não <math> M, w \vDash \bot </math>;
:* <math> M, w \vDash \varphi \longrightarrow \varphi '</math> se <math>M, w \nvDash\varphi</math> ou <math>M, w \vDash \varphi'</math>;
:* <math> M, w \vDash \varphi \andland \varphi '</math> se <math>M, w \vDash\varphi</math> e <math>M, w \vDash \varphi'</math>;
:* <math> M, w \vDash \varphi \orlor \varphi '</math> se <math>M, w \vDash\varphi</math> ou <math>M, w \vDash \varphi'</math>;
:* <math> M, w \vDash \Box\varphi</math> se <math>M, w \vDash\varphi</math> para todo <math>w' \in W </math> tal que <math>w\,R\,w'</math>;
:* <math> M, w \vDash \Diamond\varphi</math> se existe <math>w' \in W </math> tal que <math>w\,R\,w'</math> e <math>M, w' \vDash\varphi </math>;