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_Eva_to_Post : Markov_Eva -> Markov_Post.