theorem
Determinize.Proof.RewardModel.machineOutput_le_shift_normalize
(state : Finite.State)
(n : ℕ)
:
FiniteModel.machineOutput n state ≤ Spec.RewardModel.shift (Finite.Reward.normalize state).1
(FiniteModel.machineOutput n (Finite.Reward.normalize state).2)
Extraction can only bring successful output forward in the finite horizon.
theorem
Determinize.Proof.RewardModel.exists_shift_normalize_le_machineOutput
(state : Finite.State)
(n : ℕ)
:
∃ (horizon : ℕ),
Spec.RewardModel.shift (Finite.Reward.normalize state).1
(FiniteModel.machineOutput n (Finite.Reward.normalize state).2) ≤ FiniteModel.machineOutput horizon state
The erased context always finishes after finitely many ordinary CEK transitions.