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 k') ⇒ (p k'));
         dl-diamond(alpha,phi)⇒ r,p.λk.∃k':K. ((r k 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: P ⇒ Q, 
or: P ∨ Q, 
and: P ∧ Q, 
false: False, 
apply: f a, 
lambda: λx.A[x], 
equal: s = t ∈ T
Definitions occuring in definition : 
dl-ind: dl-ind, 
rel_star: R^*, 
equal: s = t ∈ T, 
false: False, 
or: P ∨ Q, 
all: ∀x:A. B[x], 
implies: P ⇒ Q, 
lambda: λx.A[x], 
exists: ∃x:A. B[x], 
and: P ∧ Q, 
apply: f 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