Changeset 3524 for LTS/costs.ma
- Timestamp:
- Mar 11, 2015, 4:26:40 PM (6 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
LTS/costs.ma
r3500 r3524 32 32 record concrete_transition_sys : Type[2] ≝ 33 33 { trans_sys :> abstract_status 34 ; cost_mon : monoid35 ; cost_of : trans_sys → cost_mon36 34 }. 37 35 38 record abstract_transition_sys (concrete_costs : Type[0]): Type[1] ≝36 record abstract_transition_sys : Type[1] ≝ 39 37 { abs_state_t :> Type[0] 40 38 ; abs_instr : monoid 41 39 ; act_abs : monoid_action abs_instr abs_state_t 42 ; abs_cost : abs_state_t → concrete_costs43 40 }. 44 41 45 42 notation "〚 term 19 C 〛 term 90 A" with precedence 10 for @{ 'sem $C $A }. 46 interpretation "act_abs" 'sem f x = (act ?? (act_abs ? ?) f x).43 interpretation "act_abs" 'sem f x = (act ?? (act_abs ?) f x). 47 44 48 45 record galois_rel (C : concrete_transition_sys) 49 (A : abstract_transition_sys (cost_mon C)) : Type[0] ≝46 (A : abstract_transition_sys) : Type[0] ≝ 50 47 { rel_galois :2> C → A → Prop 51 ; rel_galois_cost : ∀s,a.rel_galois … s a → abs_cost … a = cost_of … s52 48 }. 53 49 54 50 record galois_connection : Type[2] ≝ 55 51 { concr : concrete_transition_sys 56 ; abs_d : abstract_transition_sys (cost_mon concr)52 ; abs_d : abstract_transition_sys 57 53 ; galois_rel:> galois_rel concr abs_d 58 54 }.
Note: See TracChangeset
for help on using the changeset viewer.