コンピュータ・サイエンスでは、「インプットを読み取りそれによって次の状態が決まる」枠組みのことをState Machineと言います
どちらのチェーンが有効であるかを決め、チェーンが複数になるを防ぐために、EthereumではGHOSTプロトコル呼ばれるメカニズムを使っています。
“GHOST” = Greedy Heaviest Observed Subtree
簡単にいうと、よりコンピューティングパワーがかけられた方を選ぶような仕組みになっています。1つの方法は、ブロックの合計数を使います。ブロック数が多いチェーンは、長いチェーンつまりマイニングにかけられたリソースが大きいことを意味するので、そちらを基準となるチェーン(Canonical Blockchain)として採用することになります。
とMerklePatriciaTreeの部分が怪しいな
Ethereumでは、ブロックは以下で構成されます。
いきなりommerが出てきましたがここで説明をします。
ommerとはあるブロックのことで、その親は、現在のブロックの親の親です。