Definition Markov_Post:= forall p, recognisable p -> recognisable (complement p) -> decidable p.Definition Markov_Sat := forall p, decidable p -> (~~ exists t, p t) -> exists t, p t.Definition Markov_Eva := forall s, closed s -> ~~ eva s -> eva s.

Lemma Markov_Sat_to_Eva : Markov_Sat -> Markov_Eva.