Teorias de Mudança de Crenças (Dinâmica Doxástica) - IFCS
Teorias de Mudança de Crenças (Dinâmica Doxástica) - IFCS
Teorias de Mudança de Crenças (Dinâmica Doxástica) - IFCS
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Lógica <strong>Dinâmica</strong> <strong>Doxástica</strong> (DDL)<br />
Seja W (conjunto dos mundos possíveis) fechado sob união e intersecção finita.<br />
Sistema <strong>de</strong> esferas S baseado em W : uma família <strong>de</strong> conjuntos em W [= ∅] t.q.<br />
1. se S é um conjunto não-vazio em S, então S ∈ S;<br />
2. S está or<strong>de</strong>nado completamente (linear) sob ⊆ (i.e. ∀S1, S2 ∈ σ : ou S1 ⊆ S2 ou<br />
S2 ⊆ S1).<br />
3. ∀P ⊆ W : se P = ∅, então existe uma esfera miníma S ∈ S t.q. P ∩S = ∅ (notação<br />
min(S • P ), veja abaixo).<br />
Estrutura <strong>de</strong> revisão (W, Σ, RP :P ⊆W ):<br />
• W = ∅,<br />
• conjunto Σ <strong>de</strong> esferas em W ,<br />
• para cada P ⊆ W (“proposição”) uma relação RP ⊆ Σ × Σ.<br />
66