ここで言及されてたやつか

https://bynatures.hatenadiary.jp/entry/3317/

読んでも何もわからないけど後方先読みの表現力がDFAと等価ってだけで後方先読みを使って書いた正規表現の計算量が線形とは言ってないやつかも