(**************************************************************)
(*   Copyright Dominique Larchey-Wendling [*]                 *)
(*                                                            *)
(*                             [*] Affiliation LORIA -- CNRS  *)
(**************************************************************)
(*      This file is distributed under the terms of the       *)
(*         CeCILL v2 FREE SOFTWARE LICENSE AGREEMENT          *)
(**************************************************************)
From Undecidability.Shared.Libs.DLW
From Undecidability.StackMachines.BSM
From Undecidability.PCP
Fact tile_concat_itau ln lt : tile_concat ln lt = (itau1 lt (rev ln), itau2 lt (rev ln)).
(* tiles_solvable & iBPCP is the same predicate except that the existentially quantified list is reversed *)

Theorem tiles_solvable_iBPCP lt : tiles_solvable lt <-> iPCPb lt.