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_Post_to_Sat : Markov_Post -> Markov_Sat.