Ordens

(S, ) (S, <)

x ( x x ) x ( x < x )
xyz ( x y ^ y z x z ) xyz ( x < y ^ y < z x < z )
xy ( x y ^ y x x = y ) xy ( x < y ( y < x ) )

( x < y ) := ( x y ^ ( x = y ) ) ( x y ) := ( x < y v x = y )
( x > y ) := ( y < x )

xy ( x y v y x )
x ( y ( y < x ) z ( z < x ^ w ( w < z ^ w < x ) ) )

Fluxos

(T, <)

Futuro de t := { x T ^ x > t } Passado de t := { x T ^ x < t }

Exemplos clssicos: (N, <), (Z, <), (Q, <), (R, <), (R4, <M)
No-exemplos: C, cadeias circulares

Linear/total x Ramificado/bifurcado:
Linear no-ramificado;
Contra-exemplo para a recproca: (N, <2),
x <2 y := x < y ^ x+y par

Ponto inicial := xy ( x y )
Terminal := xy ( y x )

Serialidade direita := xy ( x < y )

esquerda := xy ( y < x )

Densidade := xy ( x < y z ( x < z ^ z < y ) )

Discretude := xy ( x < y z ( x < z ^ w ( x < u ^ u < z ) ) )
x ( y ( x < y ) z ( x < z ^ w ( x < u ^ u < z ) ) )

Continuidade := X ( y ( Xy ) ^ yz ( Xz z y ) y ( z ( Xz z y ) ^
w ( z ( Xz z w ) y w ) ) )

Homogeneidade := xyf ( BIJf ^ zw( z < w fz < fw ) ^ fx = y )

Intervalos finitos := No mximo finitos pontos entre quaisquer dois pontos

Tense Logic (Prior)

Gramtica

= p || || ^ || G || H

G lido Em todo instante futuro, ; H lido Em todo instante passado,

F := G lido Em algum instante futuro,
P := H lido Em algum instante passado,

Frmula espelhada: substituio de todas as ocorrncias de G por H e vice versa.

Semntica

v: x T {0,1}
M := (T, <, v)

M, t p sse v(p, t) = 1
M, t sse no o caso que M, t
M, t ^ sse M, t e M, t
M, t G sse pra todo s > t: M, s
M, t H sse pra todo s < t: M, s

Standard Translation usual

Validade

T sse pra todo v, pra todo t: M, t

Satisfatibilidade

Sat(, T) sse no T

Definibilidade e axiomatizao

define uma classe C de fluxos := T sse T pertence a C

Dentro da classe de ordens totais:

Ponto inicial = H v PH (A1)
Terminal = G v FG (A3)
Serialidade direita = F (A4)
esquerda = P (A2)
Densidade = F FF (A6)
Discretude = ( F ^ ^ H ) FH (A5)
Abreviaes de Diodorus
L := H ^ ^ G M := P v v F

Continuidade = ( F ^ M ^ L( H ) ) M ( ( ^ G ) v ( ^ H ) (A7)
Int. fin. = ( G ( G ) ( FG G ) ) ^ ( H ( H ) ( PH H ) )
(A8)

Axiomas e regras mnimos (Kt)

G ( ) ( G G )
H ( ) ( H H )
GP
HF
[ PG GP
FH HF ]
G GG
e implicam
implica L

Axiomas adicionais especficos

Lin = Kt + ( PF v FP M )
LinN = Lin + A1, A4, A5, A7, A8
LinZ = Lin + A2, A4, A5, A7, A8
LinQ = Lin + A2, A4, A6
LinR = LinQ + A7

Extenses (Kamp)

U lido at
S lido desde

M, t U sse existe s t: M, t e pra todo u > t, s u: M, t

M, t S sse existe s t: M, t e pra todo u < t, s u: M, t

F := U P := S

Intervalos

xyz ( xByz y x ^ x z )
xyz ( xAyz y < x ^ x < z )
xyzw ( xyzw x y ^ w z ^ y z )
xyzw ( xyzw v ( vBxy vBzw ) )
xyzw ( xyOzw v ( vBxy ^ vBzw ) )
xyzw ( xyCzw x y ^ z w ^ y = z )