(* -*- coq-prog-args: ("-emacs-U" "-R" "." "Prelude") -*- *)
(************************************************************************)
(*  v      *   The Coq Proof Assistant  /  The Coq Development Team     *)
(* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
(*   \VV/  **************************************************************)
(*    //   *      This file is distributed under the terms of the       *)
(*         *       GNU Lesser General Public License Version 2.1        *)
(************************************************************************)

(* Certified Haskell Prelude.
 * Author: Matthieu Sozeau
 * Institution: LRI, CNRS UMR 8623 - UniversitĂcopyright Paris Sud
 *              91405 Orsay, France *)

(* $Id: FSetAVL_prog.v 616 2007-08-08 12:28:10Z msozeau $ *)

Set Implicit Arguments.
Unset Strict Implicit.

Require Export Prelude.Monad.

Axiom fixpoint : forall a, (a -> a) -> a.

Class [ Monad m ] => MonadFix :=
  mfix : forall `a`, (a -> m a) -> m a

; mfix_pure : forall a (h : a -> a), mfix (unit (a:=a) o h) = return (fixpoint h).

Notation " x `+` y " := (mplus x y) (at level 20).