2023-01-07

貪欲な睡眠

やったこと

• 正規表現の本を読んだ
• 自前のドメインの整理
• 睡眠 😴

感想

生活習慣が壊れてしまって、早朝に正規表現の本を読んだら力尽きてしまった。 それ以外は何もしていない。反省してる。

詳説正規表現

4.5節の半分しか読んでいない。内容的には4章がかなり骨太で、「貪欲さ」の解説を解説をする4.5節は特に長くて重いので読むのが大変。

今日読んだのは表現のグループ化によってバックトラックを部分的に制御する内容。バックトラックを制御するというのは中身の話をしていて、機能としてはアトミックなグループ・強欲な量指定子・前後読みなどがこれにあたる。

4.5節を通して貪欲さに関してはかなり詳しくなったけど、今までこれを知らずに正規表現を書いていたの普通に怖いなと思った。正規表現、侮ったら痛い目を見る系のツールです。

貪欲さについて知ると選択の貪欲さというものを考えることができるんだけど、NFAだと順序付き選択をサポートするものがある一方でDFAでの選択は貪欲な動作にしかなり得ないらしい。たしかに（オートマトンの意味での）DFAは入力がある限り受理状態にはならないはずなので、その感覚とも合致する。あの本はオートマトンの話はしないけど、解説される内容と知っている内容がこうやってリンクするの楽しい。

DNS

日報に自分のドメインを設定しようと思って、ついでに自分が持っているサイトの整理をしていた。Vercelが持ってるネームサーバの設定がかなりキモくて、ドメインの登録解除に時間を溶かしてしまって悲しい。でも何も知らずに記事に従ってた一年前と違って、何の設定をしてるのか分かるようになってて成長を感じた^[マスタリングTCP/IPパワー]。

💤