Nuprl Definition : dl-sem

dl-sem(K;n.R[n];m.P[m]) ==
  dl-ind(
         dl-aprog(n) R[n];
         dl-comp(alpha,beta) r1,r2.λk1,k3. ∃k2:K. ((r1 k1 k2) ∧ (r2 k2 k3));
         dl-choose(alpha,beta) r1,r2.λk1,k2. ((r1 k1 k2) ∨ (r2 k1 k2));
         dl-iterate(alpha) r.r^*;
         dl-test(phi) p.λk1,k2. ((p k1) ∧ (k2 k1 ∈ K));
         dl-aprop(m) P[m];
         dl-false λk.False;
         dl-implies(phi,psi) p,q.λk.((p k)  (q k));
         dl-and(phi,psi) p,q.λk.((p k) ∧ (q k));
         dl-or(phi,psi) p,q.λk.((p k) ∨ (q k));
         dl-box(alpha,phi) r,p.λk.∀k':K. ((r k')  (p k'));
         dl-diamond(alpha,phi) r,p.λk.∃k':K. ((r k') ∧ (p k'))) 



Definitions occuring in Statement :  dl-ind: dl-ind rel_star: R^* all: x:A. B[x] exists: x:A. B[x] implies:  Q or: P ∨ Q and: P ∧ Q false: False apply: a lambda: λx.A[x] equal: t ∈ T
Definitions occuring in definition :  dl-ind: dl-ind rel_star: R^* equal: t ∈ T false: False or: P ∨ Q all: x:A. B[x] implies:  Q lambda: λx.A[x] exists: x:A. B[x] and: P ∧ Q apply: a
FDL editor aliases :  dl-sem

Latex:
dl-sem(K;n.R[n];m.P[m])  ==
    dl-ind(
                  dl-aprog(n){}\mRightarrow{}  R[n];
                  dl-comp(alpha,beta){}\mRightarrow{}  r1,r2.\mlambda{}k1,k3.  \mexists{}k2:K.  ((r1  k1  k2)  \mwedge{}  (r2  k2  k3));
                  dl-choose(alpha,beta){}\mRightarrow{}  r1,r2.\mlambda{}k1,k2.  ((r1  k1  k2)  \mvee{}  (r2  k1  k2));
                  dl-iterate(alpha){}\mRightarrow{}  r.rel\_star(K;  r);
                  dl-test(phi){}\mRightarrow{}  p.\mlambda{}k1,k2.  ((p  k1)  \mwedge{}  (k2  =  k1));
                  dl-aprop(m){}\mRightarrow{}  P[m];
                  dl-false{}\mRightarrow{}  \mlambda{}k.False;
                  dl-implies(phi,psi){}\mRightarrow{}  p,q.\mlambda{}k.((p  k)  {}\mRightarrow{}  (q  k));
                  dl-and(phi,psi){}\mRightarrow{}  p,q.\mlambda{}k.((p  k)  \mwedge{}  (q  k));
                  dl-or(phi,psi){}\mRightarrow{}  p,q.\mlambda{}k.((p  k)  \mvee{}  (q  k));
                  dl-box(alpha,phi){}\mRightarrow{}  r,p.\mlambda{}k.\mforall{}k':K.  ((r  k  k')  {}\mRightarrow{}  (p  k'));
                  dl-diamond(alpha,phi){}\mRightarrow{}  r,p.\mlambda{}k.\mexists{}k':K.  ((r  k  k')  \mwedge{}  (p  k'))) 



Date html generated: 2019_10_15-AM-11_43_31
Last ObjectModification: 2019_03_26-AM-11_28_10

Theory : dynamic!logic


Home Index