kkos https://blog.hatena.ne.jp/kkos/ 報國挺身日記 https://kkos.hatenadiary.org/ 鬼車 繰り返しのチェックは、繰り返しの回数が無限の場合と有限の場合で同じ扱いができないことに今頃気付いた。 A*B* A*B{0,100000}上のB*の部分は、以下のように展開できる。 CHECK_STATE PUSH /* JUMPの直後からの再実行をスタックに登録 */ ...Bの展開... JUMP /* CHECK_STATEの位置に戻る */これと同じ方法を有限回の繰り返しB{0,100000}に使用すると正しくない。 何故かと言うと、CHECK_STATEの時点で入力文字列の同じ位置がマッチング対象になっていたとしても、残りの可能な繰り返し回数が異なっていれば、同じ状態ではないからであ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkkos.hatenadiary.org%2Fentry%2F20060812%2F1155392862" title=" チェックの位置 - 報國挺身日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-08-12 23:27:42 rich https://kkos.hatenadiary.org/entry/20060812/1155392862 1.0 100%