You're correct; "a cryptographic proof-of-work solution to the byzantine general's problem, that implements a general consensus ledger of forth-like script applications" becomes of legal interest when people start founding legal contracts upon the basis of "as consideration for X, party Y will ensure that a specifically crafted entry is created in this particular general consensus ledger of forth-like script applications based upon cryptographic proofs-of-work". Contracts are always going to be regulated.