白と黒のとびら 第3章 復元 その4

金曜日も読んでたのですがメモする時間がありませんでした。

第3章の残りでは弟子が遺跡の復元をして、一度間違えかけるのですが、この時の設計図には扉が足りてないのでまあそもそもおかしいですね。

またこの遺跡には以下のような正規表現に対応する設計がありえるという解説と共に終わります

  • /[〇●]*〇●/
  • /(●*〇+●)+/

どちらかというと遺跡の設計と対応が良いのは後のほうですね。
こうしてみると遺跡の構造的には後者のほうが簡単に作れそうですが(扉の行き先が一定という条件だとこうなる)、正規表現としては前者のほうがわかりやすいですね。