src/HOL/BCV/DFAimpl.thy
changeset 9279 fb4186e20148
parent 7626 5997f35954d7
equal deleted inserted replaced
9278:0b8e87bb91d9 9279:fb4186e20148
    32           step p s = Some(t) & merges t (succs p) sos = sos')))"
    32           step p s = Some(t) & merges t (succs p) sos = sos')))"
    33 
    33 
    34  step_pres_type :: "(nat => 's => 's option) => nat => 's set => bool"
    34  step_pres_type :: "(nat => 's => 's option) => nat => 's set => bool"
    35 "step_pres_type step n L == !s:L. !p<n. !t. step p s = Some(t) --> t:L"
    35 "step_pres_type step n L == !s:L. !p<n. !t. step p s = Some(t) --> t:L"
    36 
    36 
    37  step_mono_None :: "(nat => 's => 's option) => nat => 's set => bool"
    37  step_mono_None :: "(nat => 's::ord => 's option) => nat => 's set => bool"
    38 "step_mono_None step n L == !s p t.
    38 "step_mono_None step n L == !s p t.
    39    s : L & p < n & s <= t & step p s = None --> step p t = None"
    39    s : L & p < n & s <= t & step p s = None --> step p t = None"
    40 
    40 
    41  step_mono :: "(nat => 's => 's option) => nat => 's set => bool"
    41  step_mono :: "(nat => 's::ord => 's option) => nat => 's set => bool"
    42 "step_mono step n L == !s p t u.
    42 "step_mono step n L == !s p t u.
    43    s : L & p < n & s <= t & step p s = Some(u)
    43    s : L & p < n & s <= t & step p s = Some(u)
    44    --> (!v. step p t = Some(v) --> u <= v)"
    44    --> (!v. step p t = Some(v) --> u <= v)"
    45 
    45 
    46 consts
    46 consts