(**************************************************************)
(*   Copyright Dominique Larchey-Wendling [*]                 *)
(*                                                            *)
(*                             [*] Affiliation LORIA -- CNRS  *)
(**************************************************************)
(*      This file is distributed under the terms of the       *)
(*         CeCILL v2 FREE SOFTWARE LICENSE AGREEMENT          *)
(**************************************************************)
From Undecidability.PCP                  Require Import PCP.
From Undecidability.MinskyMachines       Require Import MM PCPb_to_MM.

Theorem HaltTM_to_MM_HALTING : HaltTM 1 ⪯ MM_HALTING.